×

Hopcroft, John Edward H.

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)
all top 5

Co-Authors

11 single-authored
23 Ullman, Jeffrey David
9 Aho, Alfred Vaino
7 Tarjan, Robert Endre
4 Greibach, Sheila A.
4 Hartmanis, Juris
4 Hoffmann, Christoph M.
3 Borodin, Allan B.
3 Chen, Jian-er
3 Dasgupta, Anirban
3 Fortune, Steven
3 Ginsburg, Seymour
3 He, Kun
3 Kannan, Ravindran
3 Karp, Richard Manning
3 Wang, Liaoruo
2 Allavena, André
2 Andersen, Reid
2 Blum, Avrim L.
2 Borgs, Christian
2 Chayes, Jennifer Tour
2 He, Jing
2 Joseph, Deborah
2 Liang, Hongyu
2 Ma, Yuzhe
2 Mirrokni, Vahab S.
2 Mitra, Pradipta Prometheus
2 Musinski, J.
2 Sheldon, Daniel R.
2 Shi, Pan
2 Suwajanakorn, Supasorn
2 Teng, Shang-Hua
2 Whitesides, Sue H.
1 Babuška, Ivo
1 Bajaj, Chandrajit L.
1 Bao, Jialu
1 Bernstein, Arthur J.
1 Bunch, James R.
1 Carey, M. R.
1 Chazelle, Bernard
1 Cole, Richard John
1 Demers, Alan J.
1 Deng, Xiao-Tie
1 Dobkin, David P.
1 Edmonds, Jack R.
1 Fagin, Ronald
1 Flaherty, Joseph E.
1 Floyd, Robert W.
1 Frazer, W. Donald
1 Furst, Merrick L.
1 Graham, Ronald Lewis
1 Greuel, Gert-Martin
1 Henshaw, William D.
1 Kahn, Peter J.
1 Kannan, Ravindram
1 Kerr, L. R.
1 Kleitman, Daniel J.
1 Korenjak, A. J.
1 Krafft, Dean B.
1 Krishnamoorthy, Mukkai S.
1 Kuamr, Ravi
1 Lawler, Eugene L.
1 Leven, Daniel
1 Luks, Eugene M.
1 Lynch, Robert E.
1 Markowsky, George
1 Mattson, Richard L.
1 Motwani, Rajeev
1 Oliger, Joseph E.
1 Pansiot, Jean-Jacques
1 Paul, Wolfgang Jakob
1 Pratt, Vaughan R.
1 Rivest, Ronald Linn
1 Rustin, Randall
1 Schmidt, Erik Meineche
1 Schwartz, Jacob Theodore
1 Selman, Bart
1 Sharir, Micha
1 Soundarajan, Sucheta
1 Souvaine, Diane L.
1 Steiglitz, Kenneth
1 Tezduyar, Tayfun E.
1 Tompa, Martin
1 Valiant, Leslie Gabriel
1 von zur Gathen, Joachim
1 Wang, Jianxin
1 Wesley, Michael A.
1 Whitehead, Earl Glen jun.
1 Wilfong, Gordon T.
1 Wright, Margaret H.
1 Wyllie, James
1 Xin, Xiaodong
1 Xue, Jinyun
1 Yap, Chee-Keng

Publications by Year

Citations contained in zbMATH Open

85 Publications have been cited 7,598 times in 6,892 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.
1974
A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114
Hopcroft, John E.; Karp, Richard M.
513
1973
Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066
Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev
404
2001
On the computational power of pushdown automata. Zbl 0286.68029
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
374
1969
Efficient planarity testing. Zbl 0307.68025
Hopcroft, John; Tarjan, Robert
317
1974
On the computational power of pushdown automata. Zbl 0207.01701
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
246
1970
The directed subgraph homeomorphism problem. Zbl 0419.05028
Fortune, Steven; Hopcroft, John; Wyllie, James
241
1980
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
186
1973
Data structures and algorithms. Zbl 0487.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
157
1983
Time and tape complexity of pushdown automaton languages. Zbl 0307.68053
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
133
1975
Linear time algorithm for isomorphism of planar graphs. (Preliminary report). Zbl 0369.05028
Hopcroft, J. E.; Wong, J. K.
76
1974
Fast parallel matrix and GCD computations. Zbl 0507.68020
Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John
74
1982
Studies in abstract families of languages. Zbl 0194.31402
Ginsburg, Seymour; Greibach, Sheila; Hopcroft, John
69
1969
On the reachability problem for 5-dimensional vector addition systems. Zbl 0466.68048
Hopcroft, John; Pansiot, Jean-Jacques
62
1979
On time versus space. Zbl 0358.68082
Hopcroft, John; Paul, Wolfgang; Valiant, Leslie
60
1977
Routing, merging, and sorting on parallel models of computation. Zbl 0603.68065
Borodin, A.; Hopcroft, J. E.
57
1985
Simple deterministic languages. Zbl 0313.68061
Korenjak, A. J.; Hopcroft, J. E.
55
1975
Scattered context grammars. Zbl 0174.02801
Greibach, S.; Hopcroft, J.
54
1969
Tracing surface intersections. Zbl 0659.65012
Bajaj, C. L.; Hoffmann, C. M.; Lynch, R. E.; Hopcroft, J. E. H.
51
1988
Triangular factorization and inversion by fast matrix multiplication. Zbl 0276.15006
Bunch, James R.; Hopcroft, John E.
49
1974
On minimizing the number of multiplications necessary for matrix multiplication. Zbl 0215.55501
Hopcroft, J. E.; Kerr, L. R.
45
1971
An approach to a unified theory of automata. Zbl 0155.34303
Hopcroft, J. E.; Ullman, J. D.
44
1967
Some results on tape-bounded Turing machines. Zbl 0188.33501
Hopcroft, J. E.; Ullman, J. D.
44
1969
An \(n \log n\) algorithm for minimizing states in a finite automaton. Zbl 0293.94022
Hopcroft, J.
44
1974
On overview of the theory of computational complexity. Zbl 0226.68024
Hartmanis, J.; Hopcroft, J. E.
38
1971
Time and tape complexity of pushdown automaton languages. Zbl 0257.68065
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
33
1968
Duality applied to the complexity of matrix multiplication and other bilinear forms. Zbl 0294.65022
Hopcroft, J.; Musinski, J.
30
1973
A V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103
Hopcroft, J. E.; Tarjan, R. E.
29
1973
A subexponential algorithm for trivalent graph isomorphism. Zbl 0462.05059
Furst, Merrick; Hopcroft, John; Luks, Eugene
28
1980
On edge coloring bipartite graphs. Zbl 0486.68062
Cole, Richard; Hopcroft, John
27
1982
On the harmonious coloring of graphs. Zbl 0543.05028
Hopcroft, J. E.; Krishnamoorthy, M. S.
25
1983
\(A\,V^ 2\) algorithm for determining isomorphism of planar graphs. Zbl 0208.52301
Hopcroft, J.; Tarjan, R.
22
1971
Isomorphism of planar graphs. Zbl 0436.05021
Hopcroft, J.; Tarjan, R.
21
1972
A general theory of translation. Zbl 0175.00803
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1969
Set merging algorithms. Zbl 0253.68003
Hopcroft, J. E.; Ullman, J. D.
20
1973
On finding lowest common ancestors in trees. Zbl 0325.68018
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1976
What makes some language theory problems undecidable. Zbl 0198.03001
Hartmanis, J.; Hopcroft, J. E.
20
1970
Foundations of data science. Zbl 1477.68002
Blum, Avrim; Hopcroft, John; Kannan, Ravindram
19
2020
Nonerasing stack automata. Zbl 0166.00506
Hopcroft, J. E.; Ullman, J. D.
18
1967
Automatic surface generation in computer aided design. Zbl 0617.68088
Hoffmann, Christoph; Hopcroft, John
16
1985
Automata theory: Its past and future. Zbl 0992.68131
Hopcroft, John
15
2001
Movement problems for 2-dimensional linkages. Zbl 0588.68054
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
15
1984
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.
14
1968
A paradigm for robust geometric algorithms. Zbl 0743.68130
Hopcroft, John E.; Kahn, Peter J.
14
1992
Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001
Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin
13
1985
Reducing multiple object motion planning to graph searching. Zbl 0596.05043
Hopcroft, J. E.; Wilfong, G. T.
12
1986
On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
12
1985
On the equivalence and containment problems for context-free languages. Zbl 0179.02203
Hopcroft, J. E.
11
1969
The complexity of equivalence and containment for free single variable program schemes. Zbl 0382.68021
Fortune, Steven; Hopcroft, John; Schmidt, Erik Meineche
11
1978
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 finding lowest common ancestors in trees. Zbl 0305.68030
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
9
1973
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
8
1995
Isomorphism of planar graphs (working paper). Zbl 1467.68142
Hopcroft, J. E.; Tarjan, R. E.
8
1972
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
6
2008
Deterministic stack automata and the quotient operator. Zbl 0169.31303
Hopcroft, J. E.; Ullman, J. D.
6
1968
Complexity of computer computations. Zbl 0296.68050
Hopcroft, J. E.
5
1974
The geometry of projective blending surfaces. Zbl 0672.51015
Hoffmann, Christoph; Hopcroft, John
4
1988
Spectral clustering by recursive partitioning. Zbl 1131.05313
Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta
4
2006
Decidable and undecidable questions about automata. Zbl 0155.34302
Hopcroft, J. E.; Ullman, J. D.
4
1968
Images of AFL under certain families of homomorphisms. Zbl 0222.68035
Ginsburg, Seymour; Hopcroft, John
4
1971
A note on Rabin’s nearest-neighbor algorithm. Zbl 0405.68056
Fortune, Steve; Hopcroft, John
4
1979
Two-way balloon automata and AFL. Zbl 0198.03103
Ginsburg, S.; Hopcroft, J.
4
1970
Recent directions in algorithmic research. Zbl 0474.68047
Hopcroft, John
3
1981
A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0253.05133
Hopcroft, John E.; Karp, Richard M.
3
1973
Planarity testing in V log V steps: extended abstract. Zbl 0254.05001
Hopcroft, John; Tarjan, Robert
3
1972
Geometric ambiguities in boundary representations. Zbl 0655.65027
Hoffmann, Christoph M.; Hopcroft, John E.
2
1987
Manipulation-resistant reputations using hitting time. Zbl 1136.68330
Hopcroft, John; Sheldon, Daniel
2
2007
Manipulation-resistant reputations using hitting time. Zbl 1206.68049
Hopcroft, John; Sheldon, Daniel
2
2008
Recovering social networks from contagion information. Zbl 1284.91494
Soundarajan, Sucheta; Hopcroft, John E.
2
2010
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
Duality applied to the complexity of matrix multiplications and other bilinear forms. Zbl 0306.68025
Hopcroft, J.; Musinski, J.
2
1973
Detecting the structure of social networks using \((\alpha ,\beta )\)-communities. Zbl 1327.68033
He, Jing; Hopcroft, John; Liang, Hongyu; Suwajanakorn, Supasorn; Wang, Liaoruo
2
2011
Foundations of data science. Zbl 1489.68001
Blum, Avrim; Hopcroft, John; Kannan, Ravi
2
2020
Community structure in large complex networks. Zbl 1284.05255
Wang, Liaoruo; Hopcroft, John
1
2010
On the equivalence and containment problems for context-free languages. Zbl 0307.68054
Hopcroft, J. E.
1
1975
Special issue for FAW 2014. Zbl 1347.00077
1
2016
Encoding of analog signals for binary symmetric channels. Zbl 0199.21703
Bernstein, A. J.; Steiglitz, K.; Hopcroft, J. E.
1
1966
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
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
Foundations of data science. Zbl 1477.68002
Blum, Avrim; Hopcroft, John; Kannan, Ravindram
19
2020
Foundations of data science. Zbl 1489.68001
Blum, Avrim; Hopcroft, John; Kannan, Ravi
2
2020
Special issue for FAW 2014. Zbl 1347.00077
1
2016
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
2
2011
Recovering social networks from contagion information. Zbl 1284.91494
Soundarajan, Sucheta; Hopcroft, John E.
2
2010
Community structure in large complex networks. Zbl 1284.05255
Wang, Liaoruo; Hopcroft, John
1
2010
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
6
2008
Manipulation-resistant reputations using hitting time. Zbl 1206.68049
Hopcroft, John; Sheldon, Daniel
2
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
4
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
404
2001
Automata theory: Its past and future. Zbl 0992.68131
Hopcroft, John
15
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
8
1995
A paradigm for robust geometric algorithms. Zbl 0743.68130
Hopcroft, John E.; Kahn, Peter J.
14
1992
Tracing surface intersections. Zbl 0659.65012
Bajaj, C. L.; Hoffmann, C. M.; Lynch, R. E.; Hopcroft, J. E. H.
51
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.
12
1986
Routing, merging, and sorting on parallel models of computation. Zbl 0603.68065
Borodin, A.; Hopcroft, J. E.
57
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
13
1985
On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
12
1985
Movement problems for 2-dimensional linkages. Zbl 0588.68054
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
15
1984
Data structures and algorithms. Zbl 0487.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
157
1983
On the harmonious coloring of graphs. Zbl 0543.05028
Hopcroft, J. E.; Krishnamoorthy, M. S.
25
1983
Fast parallel matrix and GCD computations. Zbl 0507.68020
Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John
74
1982
On edge coloring bipartite graphs. Zbl 0486.68062
Cole, Richard; Hopcroft, John
27
1982
Recent directions in algorithmic research. Zbl 0474.68047
Hopcroft, John
3
1981
The directed subgraph homeomorphism problem. Zbl 0419.05028
Fortune, Steven; Hopcroft, John; Wyllie, James
241
1980
A subexponential algorithm for trivalent graph isomorphism. Zbl 0462.05059
Furst, Merrick; Hopcroft, John; Luks, Eugene
28
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
62
1979
A note on Rabin’s nearest-neighbor algorithm. Zbl 0405.68056
Fortune, Steve; Hopcroft, John
4
1979
The complexity of equivalence and containment for free single variable program schemes. Zbl 0382.68021
Fortune, Steven; Hopcroft, John; Schmidt, Erik Meineche
11
1978
On time versus space. Zbl 0358.68082
Hopcroft, John; Paul, Wolfgang; Valiant, Leslie
60
1977
On finding lowest common ancestors in trees. Zbl 0325.68018
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1976
Time and tape complexity of pushdown automaton languages. Zbl 0307.68053
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
133
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.
1974
Efficient planarity testing. Zbl 0307.68025
Hopcroft, John; Tarjan, Robert
317
1974
Linear time algorithm for isomorphism of planar graphs. (Preliminary report). Zbl 0369.05028
Hopcroft, J. E.; Wong, J. K.
76
1974
Triangular factorization and inversion by fast matrix multiplication. Zbl 0276.15006
Bunch, James R.; Hopcroft, John E.
49
1974
An \(n \log n\) algorithm for minimizing states in a finite automaton. Zbl 0293.94022
Hopcroft, J.
44
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.
513
1973
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
186
1973
Duality applied to the complexity of matrix multiplication and other bilinear forms. Zbl 0294.65022
Hopcroft, J.; Musinski, J.
30
1973
A V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103
Hopcroft, J. E.; Tarjan, R. E.
29
1973
Set merging algorithms. Zbl 0253.68003
Hopcroft, J. E.; Ullman, J. D.
20
1973
On finding lowest common ancestors in trees. Zbl 0305.68030
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
9
1973
A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0253.05133
Hopcroft, John E.; Karp, Richard M.
3
1973
Duality applied to the complexity of matrix multiplications and other bilinear forms. Zbl 0306.68025
Hopcroft, J.; Musinski, J.
2
1973
Isomorphism of planar graphs. Zbl 0436.05021
Hopcroft, J.; Tarjan, R.
21
1972
Isomorphism of planar graphs (working paper). Zbl 1467.68142
Hopcroft, J. E.; Tarjan, R. E.
8
1972
Planarity testing in V log V steps: extended abstract. Zbl 0254.05001
Hopcroft, John; Tarjan, Robert
3
1972
On minimizing the number of multiplications necessary for matrix multiplication. Zbl 0215.55501
Hopcroft, J. E.; Kerr, L. R.
45
1971
On overview of the theory of computational complexity. Zbl 0226.68024
Hartmanis, J.; Hopcroft, J. E.
38
1971
\(A\,V^ 2\) algorithm for determining isomorphism of planar graphs. Zbl 0208.52301
Hopcroft, J.; Tarjan, R.
22
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.
246
1970
What makes some language theory problems undecidable. Zbl 0198.03001
Hartmanis, J.; Hopcroft, J. E.
20
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.
374
1969
Studies in abstract families of languages. Zbl 0194.31402
Ginsburg, Seymour; Greibach, Sheila; Hopcroft, John
69
1969
Scattered context grammars. Zbl 0174.02801
Greibach, S.; Hopcroft, J.
54
1969
Some results on tape-bounded Turing machines. Zbl 0188.33501
Hopcroft, J. E.; Ullman, J. D.
44
1969
A general theory of translation. Zbl 0175.00803
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1969
On the equivalence and containment problems for context-free languages. Zbl 0179.02203
Hopcroft, J. E.
11
1969
Time and tape complexity of pushdown automaton languages. Zbl 0257.68065
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
33
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.
14
1968
Deterministic stack automata and the quotient operator. Zbl 0169.31303
Hopcroft, J. E.; Ullman, J. D.
6
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.
44
1967
Nonerasing stack automata. Zbl 0166.00506
Hopcroft, J. E.; Ullman, J. D.
18
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 7,835 Authors

86 Ibarra, Oscar H.
55 Shallit, Jeffrey Outlaw
53 Kutrib, Martin
42 Otto, Friedrich
37 Inoue, Katsushi
36 Malcher, Andreas
36 Salomaa, Kai T.
33 Geffert, Viliam
32 Yu, Sheng
31 Holzer, Markus
31 Jain, Sanjay
31 Pan, Victor Yakovlevich
31 Pighizzini, Giovanni
30 McQuillan, Ian
29 Rozenberg, Grzegorz
28 Kari, Lila
27 Engelfriet, Joost
27 Mereghetti, Carlo
27 Qiu, Daowen
27 Takanami, Itsuo
23 Han, Yo-Sub
23 Wood, Derick
22 Hoffmann, Stefan
22 Palano, Beatrice
21 Bang-Jensen, Jørgen
21 Tarjan, Robert Endre
20 Crutchfield, James P.
19 Birget, Jean-Camille
19 Finkel, Olivier
19 Lingas, Andrzej
18 Italiano, Giuseppe Francesco
17 Culik, Karel II
17 Hemaspaandra, Lane A.
17 Li, Yongming
17 Nagy, Benedek
17 Reif, John H.
17 Rytter, Wojciech
16 Cain, Alan J.
16 Dassow, Jürgen
16 Fernau, Henning
16 Golovach, Petr A.
16 Karhumaki, Juhani
16 Mehlhorn, Kurt
16 Van Leeuwen, Jan
16 Yen, Hsuchun
15 Fomin, Fedor V.
15 Galil, Zvi
15 Greibach, Sheila A.
15 Nagamochi, Hiroshi
15 Prigioniero, Luca
15 Ravikumar, Bala
15 Seymour, Paul D.
15 Vardi, Moshe Ya’akov
14 Ito, Akira
14 Meduna, Alexander
14 Silva, Pedro V.
14 Sudborough, Ivan Hal
13 Caron, Pascal
13 Champarnaud, Jean-Marc
13 Hartmanis, Juris
13 Huynh, Dung T.
13 Kucera, Antonin
13 Lange, Steffen
13 Ullman, Jeffrey David
13 von zur Gathen, Joachim
13 Wendlandt, Matthias
12 Bertoni, Alberto
12 Hunt, Harry Bowen III
12 Ko, Sang-Ki
12 Konstantinidis, Stavros
12 Li, Lvzhou
12 Moreira, Nelma
12 Niedermeier, Rolf
12 Rosier, Louis E.
12 Saurabh, Saket
12 Thomassen, Carsten
11 Book, Ronald Vernon
11 Case, John
11 Ehrenfeucht, Andrzej
11 Gabow, Harold N.
11 Ginsburg, Seymour
11 Hromkovič, Juraj
11 Kinber, Efim B.
11 Lee, Richard Chia-Tung
11 McKenzie, Pierre
11 Mutzel, Petra
11 Papadimitriou, Christos Harilaos
11 Paulusma, Daniël
11 Păun, Gheorghe
11 Savitch, Walter J.
11 Takaoka, Tadao
11 Tamassia, Roberto
11 Woeginger, Gerhard
10 Apostolico, Alberto
10 Bordihn, Henning
10 Chimani, Markus
10 Crochemore, Maxime
10 Di Battista, Giuseppe
10 Hong, Seok-Hee
10 Hopcroft, John Edward H.
...and 7,735 more Authors
all top 5

Cited in 492 Serials

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

Cited in 60 Fields

5,400 Computer science (68-XX)
1,332 Combinatorics (05-XX)
676 Mathematical logic and foundations (03-XX)
547 Operations research, mathematical programming (90-XX)
365 Numerical analysis (65-XX)
244 Group theory and generalizations (20-XX)
181 Information and communication theory, circuits (94-XX)
159 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
135 Number theory (11-XX)
132 Systems theory; control (93-XX)
121 Biology and other natural sciences (92-XX)
108 Linear and multilinear algebra; matrix theory (15-XX)
83 Convex and discrete geometry (52-XX)
80 Statistics (62-XX)
72 Probability theory and stochastic processes (60-XX)
70 Quantum theory (81-XX)
65 Dynamical systems and ergodic theory (37-XX)
55 Order, lattices, ordered algebraic structures (06-XX)
44 Field theory and polynomials (12-XX)
40 Algebraic geometry (14-XX)
35 Statistical mechanics, structure of matter (82-XX)
33 Commutative algebra (13-XX)
27 Manifolds and cell complexes (57-XX)
26 Associative rings and algebras (16-XX)
26 Category theory; homological algebra (18-XX)
25 Geometry (51-XX)
19 General topology (54-XX)
17 General algebraic systems (08-XX)
17 Partial differential equations (35-XX)
16 Measure and integration (28-XX)
16 Approximations and expansions (41-XX)
15 Mechanics of particles and systems (70-XX)
13 Ordinary differential equations (34-XX)
11 General and overarching topics; collections (00-XX)
11 Real functions (26-XX)
11 Differential geometry (53-XX)
10 Calculus of variations and optimal control; optimization (49-XX)
10 Fluid mechanics (76-XX)
9 Functional analysis (46-XX)
8 History and biography (01-XX)
8 Functions of a complex variable (30-XX)
7 Integral equations (45-XX)
7 Operator theory (47-XX)
7 Algebraic topology (55-XX)
6 Nonassociative rings and algebras (17-XX)
5 Mechanics of deformable solids (74-XX)
4 Topological groups, Lie groups (22-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 Optics, electromagnetic theory (78-XX)
2 Geophysics (86-XX)
1 Potential theory (31-XX)
1 Sequences, series, summability (40-XX)
1 Integral transforms, operational calculus (44-XX)
1 Relativity and gravitational theory (83-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year

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