×

zbMATH — the first resource for mathematics

Hopcroft, John Edward H.

Compute Distance To:
Author ID: hopcroft.john-e Recent zbMATH articles by "Hopcroft, John Edward H."
Published as: Hopcroft, J. E.; Hopcroft, John; Hopcroft, John E.; Hopcroft, J.; Hopcroft, J. E. H.; Hopcrofts, John E.
Homepage: http://www.cs.cornell.edu/jeh/
External Links: MGP · Wikidata · dblp · GND · IdRef
Awards: Turing Award (1986)
Documents Indexed: 101 Publications since 1965, including 12 Books

Publications by Year

Citations contained in zbMATH Open

81 Publications have been cited 6,390 times in 5,829 Documents Cited by Year
Introduction to automata theory, languages and computation. Zbl 0426.68001
Hopcroft, John E.; Ullman, Jeffrey D.
1979
Formal languages and their relation to automata. Zbl 0196.01701
Hopcroft, J. E.; Ullman, J. D.
1969
The design and analysis of computer algorithms. Zbl 0326.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
846
1974
A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114
Hopcroft, John E.; Karp, Richard M.
398
1973
On the computational power of pushdown automata. Zbl 0286.68029
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
373
1969
Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066
Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev
319
2001
Efficient planarity testing. Zbl 0307.68025
Hopcroft, John; Tarjan, Robert
258
1974
On the computational power of pushdown automata. Zbl 0207.01701
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
245
1970
The directed subgraph homeomorphism problem. Zbl 0419.05028
Fortune, Steven; Hopcroft, John; Wyllie, James
194
1980
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
172
1973
Data structures and algorithms. Zbl 0487.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
131
1983
Time and tape complexity of pushdown automaton languages. Zbl 0307.68053
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
130
1975
Fast parallel matrix and GCD computations. Zbl 0507.68020
Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John
67
1982
Studies in abstract families of languages. Zbl 0194.31402
Ginsburg, Seymour; Greibach, Sheila; Hopcroft, John
58
1969
Linear time algorithm for isomorphism of planar graphs. (Preliminary report). Zbl 0369.05028
Hopcroft, J. E.; Wong, J. K.
57
1974
Simple deterministic languages. Zbl 0313.68061
Korenjak, A. J.; Hopcroft, J. E.
55
1975
On time versus space. Zbl 0358.68082
Hopcroft, John; Paul, Wolfgang; Valiant, Leslie
53
1977
Scattered context grammars. Zbl 0174.02801
Greibach, S.; Hopcroft, J.
51
1969
Tracing surface intersections. Zbl 0659.65012
Bajaj, C. L.; Hoffmann, C. M.; Lynch, R. E.; Hopcroft, J. E. H.
50
1988
On the reachability problem for 5-dimensional vector addition systems. Zbl 0466.68048
Hopcroft, John; Pansiot, Jean-Jacques
48
1979
Routing, merging, and sorting on parallel models of computation. Zbl 0603.68065
Borodin, A.; Hopcroft, J. E.
47
1985
Some results on tape-bounded Turing machines. Zbl 0188.33501
Hopcroft, J. E.; Ullman, J. D.
41
1969
An approach to a unified theory of automata. Zbl 0155.34303
Hopcroft, J. E.; Ullman, J. D.
37
1967
On minimizing the number of multiplications necessary for matrix multiplication. Zbl 0215.55501
Hopcroft, J. E.; Kerr, L. R.
37
1971
On overview of the theory of computational complexity. Zbl 0226.68024
Hartmanis, J.; Hopcroft, J. E.
37
1971
Triangular factorization and inversion by fast matrix multiplication. Zbl 0276.15006
Bunch, James R.; Hopcroft, John E.
34
1974
Time and tape complexity of pushdown automaton languages. Zbl 0257.68065
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
32
1968
A V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103
Hopcroft, J. E.; Tarjan, R. E.
26
1973
Duality applied to the complexity of matrix multiplication and other bilinear forms. Zbl 0294.65022
Hopcroft, J.; Musinski, J.
26
1973
A subexponential algorithm for trivalent graph isomorphism. Zbl 0462.05059
Furst, Merrick; Hopcroft, John; Luks, Eugene
23
1980
On edge coloring bipartite graphs. Zbl 0486.68062
Cole, Richard; Hopcroft, John
22
1982
Isomorphism of planar graphs. Zbl 0436.05021
Hopcroft, J.; Tarjan, R.
21
1972
On the harmonious coloring of graphs. Zbl 0543.05028
Hopcroft, J. E.; Krishnamoorthy, M. S.
20
1983
An n log n algorithm for minimizing states in a finite automaton. Zbl 0293.94022
Hopcroft, J.
20
1974
What makes some language theory problems undecidable. Zbl 0198.03001
Hartmanis, J.; Hopcroft, J. E.
18
1970
Nonerasing stack automata. Zbl 0166.00506
Hopcroft, J. E.; Ullman, J. D.
17
1967
Set merging algorithms. Zbl 0253.68003
Hopcroft, J. E.; Ullman, J. D.
17
1973
Automatic surface generation in computer aided design. Zbl 0617.68088
Hoffmann, Christoph; Hopcroft, John
16
1985
A general theory of translation. Zbl 0175.00803
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
16
1969
\(A\,V^ 2\) algorithm for determining isomorphism of planar graphs. Zbl 0208.52301
Hopcroft, J.; Tarjan, R.
16
1971
Automata theory: Its past and future. Zbl 0992.68131
Hopcroft, John
14
2001
Relations between time and tape complexities. Zbl 0169.31103
Hopcroft, J. E.; Ullman, J. D.
14
1968
On finding lowest common ancestors in trees. Zbl 0325.68018
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
14
1976
Movement problems for 2-dimensional linkages. Zbl 0588.68054
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
12
1984
A paradigm for robust geometric algorithms. Zbl 0743.68130
Hopcroft, John E.; Kahn, Peter J.
11
1992
Reducing multiple object motion planning to graph searching. Zbl 0596.05043
Hopcroft, J. E.; Wilfong, G. T.
11
1986
Sets accepted by one-way stack automata are context sensitive. Zbl 0191.31005
Hopcroft, J. E.; Ullman, J. D.
11
1968
Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001
Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin
10
1985
Introduction to automata theory, languages and computation. 3., korr. Aufl., 1., korr. Nachdr. (Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie.) Zbl 0847.68065
Hopcroft, John E.; Ullman, Jeffrey D.
10
1996
On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
10
1985
On the equivalence and containment problems for context-free languages. Zbl 0179.02203
Hopcroft, J. E.
10
1969
The complexity of equivalence and containment for free single variable program schemes. Zbl 0382.68021
Fortune, Steven; Hopcroft, John; Schmidt, Erik Meineche
9
1978
On finding lowest common ancestors in trees. Zbl 0305.68030
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
8
1973
Deterministic stack automata and the quotient operator. Zbl 0169.31303
Hopcroft, J. E.; Ullman, J. D.
5
1968
Complexity of computer computations. Zbl 0296.68050
Hopcroft, J. E.
5
1974
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
4
2008
Modeling, mesh generation, and adaptive numerical methods for partial differential equations. Based on the proceedings of the 1993 IMA summer program held at IMA, University of Minnesota, Minneapolis, MN, USA. Zbl 0822.00013
Babuska, Ivo (ed.); Flaherty, Joseph E. (ed.); Henshaw, William D. (ed.); Oliger, Joseph E. (ed.); Hopcroft, John E. (ed.); Tezduyar, Tayfun (ed.)
4
1995
The geometry of projective blending surfaces. Zbl 0672.51015
Hoffmann, Christoph; Hopcroft, John
4
1988
Decidable and undecidable questions about automata. Zbl 0155.34302
Hopcroft, J. E.; Ullman, J. D.
4
1968
Two-way balloon automata and AFL. Zbl 0198.03103
Ginsburg, S.; Hopcroft, J.
4
1970
Images of AFL under certain families of homomorphisms. Zbl 0222.68035
Ginsburg, Seymour; Hopcroft, John
4
1971
Spectral clustering by recursive partitioning. Zbl 1131.05313
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
3
2006
A note on Rabin’s nearest-neighbor algorithm. Zbl 0405.68056
Fortune, Steve; Hopcroft, John
3
1979
Planarity testing in V log V steps: extended abstract. Zbl 0254.05001
Hopcroft, John; Tarjan, Robert
3
1972
Manipulation-resistant reputations using hitting time. Zbl 1136.68330
Hopcroft, John; Sheldon, Daniel
2
2007
Recent directions in algorithmic research. Zbl 0474.68047
Hopcroft, John
2
1981
Geometric ambiguities in boundary representations. Zbl 0655.65027
Hoffmann, Christoph M.; Hopcroft, John E.
2
1987
Foundations of data science. Zbl 07166062
Blum, Avrim; Hopcroft, John; Kannan, Ravindram
2
2020
What makes some language theory problems undecidable. Zbl 0231.68031
Hartmanis, J.; Hopcroft, J. E.
2
1971
An overview of the theory of computational complexity. Zbl 0289.68011
Hartmanis, J.; Hopcroft, J. E.
2
1974
Some results on tape-bounded Turing machines. Zbl 0289.68014
Hopcroft, J. E.; Ullman, J. D.
2
1974
Isomorphism of planar graphs (working paper). Zbl 1467.68142
Hopcroft, J. E.; Tarjan, R. E.
1
1972
Extracting the core structure of social networks using (\(\alpha, \beta\))-communities. Zbl 1267.05275
Wang, Liaoruo; Hopcroft, John; He, Jing; Liang, Hongyu; Suwajanakorn, Supasorn
1
2013
Manipulation-resistant reputations using hitting time. Zbl 1206.68049
Hopcroft, John; Sheldon, Daniel
1
2008
Detecting the structure of social networks using \((\alpha ,\beta )\)-communities. Zbl 1327.68033
He, Jing; Hopcroft, John; Liang, Hongyu; Suwajanakorn, Supasorn; Wang, Liaoruo
1
2011
Spectral clustering with limited independence. Zbl 1302.68136
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
1
2007
Correctness of a gossip based membership protocol. Zbl 1314.68038
Allavena, André; Demers, Alan; Hopcroft, John E.
1
2005
Recovering social networks from contagion information. Zbl 1284.91494
Soundarajan, Sucheta; Hopcroft, John E.
1
2010
Encoding of analog signals for binary symmetric channels. Zbl 0199.21703
Bernstein, A. J.; Steiglitz, K.; Hopcroft, J. E.
1
1966
Duality applied to the complexity of matrix multiplications and other bilinear forms. Zbl 0306.68025
Hopcroft, J.; Musinski, J.
1
1973
On the equivalence and containment problems for context-free languages. Zbl 0307.68054
Hopcroft, J. E.
1
1975
Foundations of data science. Zbl 07166062
Blum, Avrim; Hopcroft, John; Kannan, Ravindram
2
2020
Extracting the core structure of social networks using (\(\alpha, \beta\))-communities. Zbl 1267.05275
Wang, Liaoruo; Hopcroft, John; He, Jing; Liang, Hongyu; Suwajanakorn, Supasorn
1
2013
Detecting the structure of social networks using \((\alpha ,\beta )\)-communities. Zbl 1327.68033
He, Jing; Hopcroft, John; Liang, Hongyu; Suwajanakorn, Supasorn; Wang, Liaoruo
1
2011
Recovering social networks from contagion information. Zbl 1284.91494
Soundarajan, Sucheta; Hopcroft, John E.
1
2010
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
4
2008
Manipulation-resistant reputations using hitting time. Zbl 1206.68049
Hopcroft, John; Sheldon, Daniel
1
2008
Manipulation-resistant reputations using hitting time. Zbl 1136.68330
Hopcroft, John; Sheldon, Daniel
2
2007
Spectral clustering with limited independence. Zbl 1302.68136
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
1
2007
Spectral clustering by recursive partitioning. Zbl 1131.05313
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
3
2006
Correctness of a gossip based membership protocol. Zbl 1314.68038
Allavena, André; Demers, Alan; Hopcroft, John E.
1
2005
Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066
Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev
319
2001
Automata theory: Its past and future. Zbl 0992.68131
Hopcroft, John
14
2001
Introduction to automata theory, languages and computation. 3., korr. Aufl., 1., korr. Nachdr. (Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie.) Zbl 0847.68065
Hopcroft, John E.; Ullman, Jeffrey D.
10
1996
Modeling, mesh generation, and adaptive numerical methods for partial differential equations. Based on the proceedings of the 1993 IMA summer program held at IMA, University of Minnesota, Minneapolis, MN, USA. Zbl 0822.00013
Babuska, Ivo; Flaherty, Joseph E.; Henshaw, William D.; Oliger, Joseph E.; Hopcroft, John E.; Tezduyar, Tayfun
4
1995
A paradigm for robust geometric algorithms. Zbl 0743.68130
Hopcroft, John E.; Kahn, Peter J.
11
1992
Tracing surface intersections. Zbl 0659.65012
Bajaj, C. L.; Hoffmann, C. M.; Lynch, R. E.; Hopcroft, J. E. H.
50
1988
The geometry of projective blending surfaces. Zbl 0672.51015
Hoffmann, Christoph; Hopcroft, John
4
1988
Geometric ambiguities in boundary representations. Zbl 0655.65027
Hoffmann, Christoph M.; Hopcroft, John E.
2
1987
Reducing multiple object motion planning to graph searching. Zbl 0596.05043
Hopcroft, J. E.; Wilfong, G. T.
11
1986
Routing, merging, and sorting on parallel models of computation. Zbl 0603.68065
Borodin, A.; Hopcroft, J. E.
47
1985
Automatic surface generation in computer aided design. Zbl 0617.68088
Hoffmann, Christoph; Hopcroft, John
16
1985
Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001
Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin
10
1985
On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
10
1985
Movement problems for 2-dimensional linkages. Zbl 0588.68054
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
12
1984
Data structures and algorithms. Zbl 0487.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
131
1983
On the harmonious coloring of graphs. Zbl 0543.05028
Hopcroft, J. E.; Krishnamoorthy, M. S.
20
1983
Fast parallel matrix and GCD computations. Zbl 0507.68020
Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John
67
1982
On edge coloring bipartite graphs. Zbl 0486.68062
Cole, Richard; Hopcroft, John
22
1982
Recent directions in algorithmic research. Zbl 0474.68047
Hopcroft, John
2
1981
The directed subgraph homeomorphism problem. Zbl 0419.05028
Fortune, Steven; Hopcroft, John; Wyllie, James
194
1980
A subexponential algorithm for trivalent graph isomorphism. Zbl 0462.05059
Furst, Merrick; Hopcroft, John; Luks, Eugene
23
1980
Introduction to automata theory, languages and computation. Zbl 0426.68001
Hopcroft, John E.; Ullman, Jeffrey D.
1979
On the reachability problem for 5-dimensional vector addition systems. Zbl 0466.68048
Hopcroft, John; Pansiot, Jean-Jacques
48
1979
A note on Rabin’s nearest-neighbor algorithm. Zbl 0405.68056
Fortune, Steve; Hopcroft, John
3
1979
The complexity of equivalence and containment for free single variable program schemes. Zbl 0382.68021
Fortune, Steven; Hopcroft, John; Schmidt, Erik Meineche
9
1978
On time versus space. Zbl 0358.68082
Hopcroft, John; Paul, Wolfgang; Valiant, Leslie
53
1977
On finding lowest common ancestors in trees. Zbl 0325.68018
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
14
1976
Time and tape complexity of pushdown automaton languages. Zbl 0307.68053
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
130
1975
Simple deterministic languages. Zbl 0313.68061
Korenjak, A. J.; Hopcroft, J. E.
55
1975
On the equivalence and containment problems for context-free languages. Zbl 0307.68054
Hopcroft, J. E.
1
1975
The design and analysis of computer algorithms. Zbl 0326.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
846
1974
Efficient planarity testing. Zbl 0307.68025
Hopcroft, John; Tarjan, Robert
258
1974
Linear time algorithm for isomorphism of planar graphs. (Preliminary report). Zbl 0369.05028
Hopcroft, J. E.; Wong, J. K.
57
1974
Triangular factorization and inversion by fast matrix multiplication. Zbl 0276.15006
Bunch, James R.; Hopcroft, John E.
34
1974
An n log n algorithm for minimizing states in a finite automaton. Zbl 0293.94022
Hopcroft, J.
20
1974
Complexity of computer computations. Zbl 0296.68050
Hopcroft, J. E.
5
1974
An overview of the theory of computational complexity. Zbl 0289.68011
Hartmanis, J.; Hopcroft, J. E.
2
1974
Some results on tape-bounded Turing machines. Zbl 0289.68014
Hopcroft, J. E.; Ullman, J. D.
2
1974
A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114
Hopcroft, John E.; Karp, Richard M.
398
1973
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
172
1973
A V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103
Hopcroft, J. E.; Tarjan, R. E.
26
1973
Duality applied to the complexity of matrix multiplication and other bilinear forms. Zbl 0294.65022
Hopcroft, J.; Musinski, J.
26
1973
Set merging algorithms. Zbl 0253.68003
Hopcroft, J. E.; Ullman, J. D.
17
1973
On finding lowest common ancestors in trees. Zbl 0305.68030
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
8
1973
Duality applied to the complexity of matrix multiplications and other bilinear forms. Zbl 0306.68025
Hopcroft, J.; Musinski, J.
1
1973
Isomorphism of planar graphs. Zbl 0436.05021
Hopcroft, J.; Tarjan, R.
21
1972
Planarity testing in V log V steps: extended abstract. Zbl 0254.05001
Hopcroft, John; Tarjan, Robert
3
1972
Isomorphism of planar graphs (working paper). Zbl 1467.68142
Hopcroft, J. E.; Tarjan, R. E.
1
1972
On minimizing the number of multiplications necessary for matrix multiplication. Zbl 0215.55501
Hopcroft, J. E.; Kerr, L. R.
37
1971
On overview of the theory of computational complexity. Zbl 0226.68024
Hartmanis, J.; Hopcroft, J. E.
37
1971
\(A\,V^ 2\) algorithm for determining isomorphism of planar graphs. Zbl 0208.52301
Hopcroft, J.; Tarjan, R.
16
1971
Images of AFL under certain families of homomorphisms. Zbl 0222.68035
Ginsburg, Seymour; Hopcroft, John
4
1971
What makes some language theory problems undecidable. Zbl 0231.68031
Hartmanis, J.; Hopcroft, J. E.
2
1971
On the computational power of pushdown automata. Zbl 0207.01701
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
245
1970
What makes some language theory problems undecidable. Zbl 0198.03001
Hartmanis, J.; Hopcroft, J. E.
18
1970
Two-way balloon automata and AFL. Zbl 0198.03103
Ginsburg, S.; Hopcroft, J.
4
1970
Formal languages and their relation to automata. Zbl 0196.01701
Hopcroft, J. E.; Ullman, J. D.
1969
On the computational power of pushdown automata. Zbl 0286.68029
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
373
1969
Studies in abstract families of languages. Zbl 0194.31402
Ginsburg, Seymour; Greibach, Sheila; Hopcroft, John
58
1969
Scattered context grammars. Zbl 0174.02801
Greibach, S.; Hopcroft, J.
51
1969
Some results on tape-bounded Turing machines. Zbl 0188.33501
Hopcroft, J. E.; Ullman, J. D.
41
1969
A general theory of translation. Zbl 0175.00803
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
16
1969
On the equivalence and containment problems for context-free languages. Zbl 0179.02203
Hopcroft, J. E.
10
1969
Time and tape complexity of pushdown automaton languages. Zbl 0257.68065
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
32
1968
Relations between time and tape complexities. Zbl 0169.31103
Hopcroft, J. E.; Ullman, J. D.
14
1968
Sets accepted by one-way stack automata are context sensitive. Zbl 0191.31005
Hopcroft, J. E.; Ullman, J. D.
11
1968
Deterministic stack automata and the quotient operator. Zbl 0169.31303
Hopcroft, J. E.; Ullman, J. D.
5
1968
Decidable and undecidable questions about automata. Zbl 0155.34302
Hopcroft, J. E.; Ullman, J. D.
4
1968
An approach to a unified theory of automata. Zbl 0155.34303
Hopcroft, J. E.; Ullman, J. D.
37
1967
Nonerasing stack automata. Zbl 0166.00506
Hopcroft, J. E.; Ullman, J. D.
17
1967
Encoding of analog signals for binary symmetric channels. Zbl 0199.21703
Bernstein, A. J.; Steiglitz, K.; Hopcroft, J. E.
1
1966
all top 5

Cited by 6,717 Authors

73 Ibarra, Oscar H.
37 Inoue, Katsushi
34 Kutrib, Martin
34 Shallit, Jeffrey O.
33 Otto, Friedrich
31 Pan, Victor Yakovlevich
30 Yu, Sheng
29 Rozenberg, Grzegorz
28 Geffert, Viliam
27 Jain, Sanjay
27 Qiu, Daowen
27 Takanami, Itsuo
26 Kari, Lila
26 Salomaa, Kai T.
25 Engelfriet, Joost
25 Malcher, Andreas
22 Holzer, Markus
22 Mereghetti, Carlo
20 Bang-Jensen, Jørgen
20 McQuillan, Ian
20 Pighizzini, Giovanni
20 Tarjan, Robert Endre
20 Wood, Derick
19 Birget, Jean-Camille
19 Crutchfield, James P.
18 Finkel, Olivier
18 Palano, Beatrice
17 Han, Yo-Sub
17 Italiano, Giuseppe Francesco
16 Cain, Alan J.
16 Hemaspaandra, Lane A.
16 Mehlhorn, Kurt
16 Reif, John H.
15 Greibach, Sheila A.
15 Seymour, Paul D.
15 Yen, Hsu-Chun
14 Culik, Karel II
14 Galil, Zvi
14 Ito, Akira
14 Li, Yongming
14 Nagamochi, Hiroshi
14 Ravikumar, Bala
14 Van Leeuwen, Jan
13 Dassow, Jürgen
13 Fernau, Henning
13 Hartmanis, Juris
13 Karhumaki, Juhani
13 Lange, Steffen
13 Rytter, Wojciech
13 Silva, Pedro V.
13 Sudborough, Ivan Hal
13 von zur Gathen, Joachim
12 Champarnaud, Jean-Marc
12 Kucera, Antonin
12 Li, Lvzhou
12 Lingas, Andrzej
12 Rosier, Louis E.
11 Case, John
11 Huynh, Dung T.
11 Kinber, Efim B.
11 Lee, Richard Chia-Tung
11 Meduna, Alexander
11 Papadimitriou, Christos Harilaos
11 Thomassen, Carsten
11 Vardi, Moshe Y.
10 Apostolico, Alberto
10 Book, Ronald Vernon
10 Caron, Pascal
10 Ehrenfeucht, Andrzej
10 Fomin, Fedor V.
10 Ginsburg, Seymour
10 Golovach, Petr A.
10 Hong, Seok-Hee
10 Hopcroft, John Edward H.
10 Hunt, Harry Bowen III
10 Iliopoulos, Costas S.
10 Kim, Changwook
10 Maass, Wolfgang
10 Moreira, Nelma
10 Păun, Gheorghe
10 Takaoka, Tadao
10 Ullman, Jeffrey David
10 Woeginger, Gerhard Johannes
9 Bertoni, Alberto
9 Crochemore, Maxime
9 Egecioglu, Omer
9 Gabow, Harold N.
9 Gao, Yuan
9 Ilie, Lucian
9 McKenzie, Pierre
9 Morita, Kenichi
9 Nishizeki, Takao
9 Punnen, Abraham P.
9 Savitch, Walter J.
9 Tamassia, Roberto
9 Wendlandt, Matthias
9 Yannakakis, Mihalis
9 Yu, Shyr-Shen
8 Amir, Amihood
8 Anselmo, Marcella
...and 6,617 more Authors
all top 5

Cited in 435 Serials

972 Theoretical Computer Science
403 Information Processing Letters
348 Journal of Computer and System Sciences
233 Discrete Applied Mathematics
186 Algorithmica
150 Information and Computation
122 Acta Informatica
109 Information Sciences
98 International Journal of Foundations of Computer Science
97 Mathematical Systems Theory
97 International Journal of Computer Mathematics
81 Discrete Mathematics
56 European Journal of Operational Research
51 Computers & Mathematics with Applications
46 Computing
46 Journal of Symbolic Computation
45 RAIRO. Informatique Théorique et Applications
45 Theory of Computing Systems
41 BIT
35 International Journal of Algebra and Computation
34 Operations Research Letters
34 RAIRO. Theoretical Informatics and Applications
33 RAIRO, Informatique Théorique
32 Journal of Complexity
31 Cybernetics
31 Combinatorica
31 Discrete & Computational Geometry
31 Linear Algebra and its Applications
30 Computer Aided Geometric Design
30 Computational Geometry
29 Artificial Intelligence
29 International Journal of Computer & Information Sciences
29 SIAM Journal on Algebraic and Discrete Methods
28 Mathematics of Computation
26 Journal of Combinatorial Theory. Series B
26 Annals of Pure and Applied Logic
26 Mathematical Programming. Series A. Series B
25 Fuzzy Sets and Systems
24 Journal of Combinatorial Optimization
22 Journal of Discrete Algorithms
21 Journal of Soviet Mathematics
21 Physica D
21 Pattern Recognition
21 Computational Complexity
18 European Journal of Combinatorics
17 Linear and Multilinear Algebra
17 Journal of Algebra
17 SIAM Journal on Computing
17 Cybernetics and Systems Analysis
16 Calcolo
16 Journal of Combinatorial Theory. Series A
16 The Journal of Symbolic Logic
16 Kybernetika
16 Semigroup Forum
16 Annals of Operations Research
16 Distributed Computing
16 Journal of Mathematical Sciences (New York)
16 Annals of Mathematics and Artificial Intelligence
16 Natural Computing
16 BIT. Nordisk Tidskrift for Informationsbehandling
15 Journal of Statistical Physics
15 SIAM Journal on Discrete Mathematics
15 Discrete Event Dynamic Systems
14 International Journal of Theoretical Physics
14 Advances in Applied Mathematics
14 Formal Aspects of Computing
14 Formal Methods in System Design
14 Journal of Logic, Language and Information
14 RAIRO. Theoretical Informatics and Applications
13 Journal of Computational and Applied Mathematics
13 Journal of Graph Theory
13 Networks
13 Transactions of the American Mathematical Society
13 MSCS. Mathematical Structures in Computer Science
12 Mathematical and Computer Modelling
12 Constraints
12 Soft Computing
11 Automatica
11 Journal of Pure and Applied Algebra
11 Journal of Computer Science and Technology
11 Computers & Operations Research
11 International Journal of Computational Geometry & Applications
11 Journal of Logical and Algebraic Methods in Programming
10 Bulletin of Mathematical Biology
10 Mathematical Programming
10 Systems & Control Letters
10 Mathematical Social Sciences
10 Journal of Automated Reasoning
10 International Journal of Approximate Reasoning
9 International Journal of Control
9 New Generation Computing
9 Applied Mathematics Letters
9 Games and Economic Behavior
9 Discrete Optimization
9 Discrete Mathematics, Algorithms and Applications
8 International Journal of General Systems
8 Mathematical Notes
8 Applied Mathematics and Computation
8 Journal of Classification
8 Order
...and 335 more Serials
all top 5

Cited in 58 Fields

4,521 Computer science (68-XX)
1,130 Combinatorics (05-XX)
565 Mathematical logic and foundations (03-XX)
488 Operations research, mathematical programming (90-XX)
336 Numerical analysis (65-XX)
212 Group theory and generalizations (20-XX)
161 Information and communication theory, circuits (94-XX)
121 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
115 Number theory (11-XX)
106 Systems theory; control (93-XX)
104 Biology and other natural sciences (92-XX)
96 Linear and multilinear algebra; matrix theory (15-XX)
76 Convex and discrete geometry (52-XX)
65 Statistics (62-XX)
61 Quantum theory (81-XX)
56 Probability theory and stochastic processes (60-XX)
54 Dynamical systems and ergodic theory (37-XX)
48 Order, lattices, ordered algebraic structures (06-XX)
41 Field theory and polynomials (12-XX)
36 Algebraic geometry (14-XX)
30 Statistical mechanics, structure of matter (82-XX)
25 Commutative algebra (13-XX)
23 Associative rings and algebras (16-XX)
22 Geometry (51-XX)
20 Category theory; homological algebra (18-XX)
20 Manifolds and cell complexes (57-XX)
16 Approximations and expansions (41-XX)
16 General topology (54-XX)
14 General algebraic systems (08-XX)
14 Mechanics of particles and systems (70-XX)
12 Ordinary differential equations (34-XX)
12 Partial differential equations (35-XX)
11 Measure and integration (28-XX)
10 General and overarching topics; collections (00-XX)
9 Real functions (26-XX)
9 Differential geometry (53-XX)
8 Functional analysis (46-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
8 Fluid mechanics (76-XX)
7 Integral equations (45-XX)
6 Functions of a complex variable (30-XX)
6 Operator theory (47-XX)
5 History and biography (01-XX)
5 Nonassociative rings and algebras (17-XX)
4 Topological groups, Lie groups (22-XX)
4 Algebraic topology (55-XX)
4 Mechanics of deformable solids (74-XX)
4 Classical thermodynamics, heat transfer (80-XX)
3 Difference and functional equations (39-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Abstract harmonic analysis (43-XX)
3 Global analysis, analysis on manifolds (58-XX)
2 Special functions (33-XX)
2 Geophysics (86-XX)
1 Potential theory (31-XX)
1 Sequences, series, summability (40-XX)
1 Integral transforms, operational calculus (44-XX)
1 Optics, electromagnetic theory (78-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.