Edit Profile (opens in new tab) Hopcroft, John Edward H. Co-Author Distance Author ID: hopcroft.john-e Published as: Hopcroft, J. E.; Hopcroft, John; Hopcroft, John E.; Hopcroft, J.; Hopcroft, J. E. H.; Hopcrofts, John E. more...less Homepage: http://www.cs.cornell.edu/jeh/ External Links: MGP · Wikidata · dblp · GND · IdRef Awards: Turing Award (1986) Documents Indexed: 97 Publications since 1965, including 9 Books 5 Contributions as Editor · 2 Further Contributions Co-Authors: 72 Co-Authors with 91 Joint Publications 2,890 Co-Co-Authors 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 all top 5 Serials 9 SIAM Journal on Computing 7 Journal of the Association for Computing Machinery 7 Journal of Computer and System Sciences 4 Mathematical Systems Theory 4 Theoretical Computer Science 4 Internet Mathematics 3 Information and Control 3 Kiberneticheskiĭ Sbornik. Novaya Seriya 2 Information Processing Letters 2 Lecture Notes in Computer Science 1 Artificial Intelligence 1 Bell System Technical Journal 1 IEEE Transactions on Information Theory 1 Mathematics of Computation 1 Memoirs of the American Mathematical Society 1 SIAM Journal on Algebraic and Discrete Methods 1 Computer Aided Geometric Design 1 Journal of Symbolic Computation 1 Algorithmica 1 The Visual Computer 1 CAD. Computer-Aided Design 1 SIAM Journal on Applied Mathematics 1 Notices of the American Mathematical Society 1 Journal of Combinatorial Optimization 1 IEEE Transactions on Electronic Computers 1 The IMA Volumes in Mathematics and its Applications 1 Texts and Readings in Mathematics 1 Routledge Revivals all top 5 Fields 68 Computer science (68-XX) 22 Combinatorics (05-XX) 7 General and overarching topics; collections (00-XX) 7 Numerical analysis (65-XX) 6 Mathematical logic and foundations (03-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Geometry (51-XX) 4 Operations research, mathematical programming (90-XX) 3 History and biography (01-XX) 3 Statistics (62-XX) 2 Number theory (11-XX) 2 Differential geometry (53-XX) 1 Field theory and polynomials (12-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Mechanics of particles and systems (70-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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. 1,480 1979 Formal languages and their relation to automata. Zbl 0196.01701 Hopcroft, J. E.; Ullman, J. D. 1,109 1969 The design and analysis of computer algorithms. Zbl 0326.68005 Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D. 1,025 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. 1,480 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. 1,025 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. 1,109 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.