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,877 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,359 times in 6,680 Documents Cited by ▼ Year ▼ Introduction to automata theory, languages and computation. Zbl 0426.68001Hopcroft, John E.; Ullman, Jeffrey D. 1,424 1979 Formal languages and their relation to automata. Zbl 0196.01701Hopcroft, J. E.; Ullman, J. D. 1,106 1969 The design and analysis of computer algorithms. Zbl 0326.68005Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D. 983 1974 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114Hopcroft, John E.; Karp, Richard M. 497 1973 Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev 386 2001 On the computational power of pushdown automata. Zbl 0286.68029Aho, A. V.; Ullman, J. D.; Hopcroft, J. E. 374 1969 Efficient planarity testing. Zbl 0307.68025Hopcroft, John; Tarjan, Robert 302 1974 On the computational power of pushdown automata. Zbl 0207.01701Aho, A. V.; Ullman, J. D.; Hopcroft, J. E. 246 1970 The directed subgraph homeomorphism problem. Zbl 0419.05028Fortune, Steven; Hopcroft, John; Wyllie, James 230 1980 Dividing a graph into triconnected components. Zbl 0281.05111Hopcroft, J. E.; Tarjan, R. E. 175 1973 Data structures and algorithms. Zbl 0487.68005Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D. 152 1983 Time and tape complexity of pushdown automaton languages. Zbl 0307.68053Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 133 1975 Fast parallel matrix and GCD computations. Zbl 0507.68020Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John 72 1982 Linear time algorithm for isomorphism of planar graphs. (Preliminary report). Zbl 0369.05028Hopcroft, J. E.; Wong, J. K. 70 1974 Studies in abstract families of languages. Zbl 0194.31402Ginsburg, Seymour; Greibach, Sheila; Hopcroft, John 69 1969 On time versus space. Zbl 0358.68082Hopcroft, John; Paul, Wolfgang; Valiant, Leslie 60 1977 On the reachability problem for 5-dimensional vector addition systems. Zbl 0466.68048Hopcroft, John; Pansiot, Jean-Jacques 59 1979 Simple deterministic languages. Zbl 0313.68061Korenjak, A. J.; Hopcroft, J. E. 55 1975 Routing, merging, and sorting on parallel models of computation. Zbl 0603.68065Borodin, A.; Hopcroft, J. E. 54 1985 Scattered context grammars. Zbl 0174.02801Greibach, S.; Hopcroft, J. 54 1969 Tracing surface intersections. Zbl 0659.65012Bajaj, C. L.; Hoffmann, C. M.; Lynch, R. E.; Hopcroft, J. E. H. 51 1988 Triangular factorization and inversion by fast matrix multiplication. Zbl 0276.15006Bunch, James R.; Hopcroft, John E. 48 1974 Some results on tape-bounded Turing machines. Zbl 0188.33501Hopcroft, J. E.; Ullman, J. D. 44 1969 On minimizing the number of multiplications necessary for matrix multiplication. Zbl 0215.55501Hopcroft, J. E.; Kerr, L. R. 44 1971 An approach to a unified theory of automata. Zbl 0155.34303Hopcroft, J. E.; Ullman, J. D. 43 1967 On overview of the theory of computational complexity. Zbl 0226.68024Hartmanis, J.; Hopcroft, J. E. 38 1971 Time and tape complexity of pushdown automaton languages. Zbl 0257.68065Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 32 1968 A V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103Hopcroft, J. E.; Tarjan, R. E. 29 1973 Duality applied to the complexity of matrix multiplication and other bilinear forms. Zbl 0294.65022Hopcroft, J.; Musinski, J. 29 1973 A subexponential algorithm for trivalent graph isomorphism. Zbl 0462.05059Furst, Merrick; Hopcroft, John; Luks, Eugene 28 1980 On edge coloring bipartite graphs. Zbl 0486.68062Cole, Richard; Hopcroft, John 27 1982 On the harmonious coloring of graphs. Zbl 0543.05028Hopcroft, J. E.; Krishnamoorthy, M. S. 25 1983 \(A\,V^ 2\) algorithm for determining isomorphism of planar graphs. Zbl 0208.52301Hopcroft, J.; Tarjan, R. 22 1971 An \(n \log n\) algorithm for minimizing states in a finite automaton. Zbl 0293.94022Hopcroft, J. 22 1974 Isomorphism of planar graphs. Zbl 0436.05021Hopcroft, J.; Tarjan, R. 21 1972 A general theory of translation. Zbl 0175.00803Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 20 1969 Set merging algorithms. Zbl 0253.68003Hopcroft, J. E.; Ullman, J. D. 20 1973 What makes some language theory problems undecidable. Zbl 0198.03001Hartmanis, J.; Hopcroft, J. E. 18 1970 On finding lowest common ancestors in trees. Zbl 0325.68018Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 18 1976 Nonerasing stack automata. Zbl 0166.00506Hopcroft, J. E.; Ullman, J. D. 17 1967 Foundations of data science. Zbl 1477.68002Blum, Avrim; Hopcroft, John; Kannan, Ravindram 16 2020 Automatic surface generation in computer aided design. Zbl 0617.68088Hoffmann, Christoph; Hopcroft, John 16 1985 Automata theory: Its past and future. Zbl 0992.68131Hopcroft, John 15 2001 Relations between time and tape complexities. Zbl 0169.31103Hopcroft, J. E.; Ullman, J. D. 14 1968 Movement problems for 2-dimensional linkages. Zbl 0588.68054Hopcroft, John; Joseph, Deborah; Whitesides, Sue 13 1984 A paradigm for robust geometric algorithms. Zbl 0743.68130Hopcroft, John E.; Kahn, Peter J. 13 1992 Sets accepted by one-way stack automata are context sensitive. Zbl 0191.31005Hopcroft, J. E.; Ullman, J. D. 13 1968 Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin 12 1985 Reducing multiple object motion planning to graph searching. Zbl 0596.05043Hopcroft, J. E.; Wilfong, G. T. 11 1986 On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040Hopcroft, John; Joseph, Deborah; Whitesides, Sue 11 1985 On the equivalence and containment problems for context-free languages. Zbl 0179.02203Hopcroft, J. E. 11 1969 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.68065Hopcroft, John E.; Ullman, Jeffrey D. 10 1996 The complexity of equivalence and containment for free single variable program schemes. Zbl 0382.68021Fortune, Steven; Hopcroft, John; Schmidt, Erik Meineche 10 1978 On finding lowest common ancestors in trees. Zbl 0305.68030Aho, 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.68142Hopcroft, J. E.; Tarjan, R. E. 7 1972 Local computation of pagerank contributions. Zbl 1206.68346Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua 6 2008 Deterministic stack automata and the quotient operator. Zbl 0169.31303Hopcroft, J. E.; Ullman, J. D. 5 1968 Complexity of computer computations. Zbl 0296.68050Hopcroft, J. E. 5 1974 The geometry of projective blending surfaces. Zbl 0672.51015Hoffmann, Christoph; Hopcroft, John 4 1988 Spectral clustering by recursive partitioning. Zbl 1131.05313Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta 4 2006 Decidable and undecidable questions about automata. Zbl 0155.34302Hopcroft, J. E.; Ullman, J. D. 4 1968 Two-way balloon automata and AFL. Zbl 0198.03103Ginsburg, S.; Hopcroft, J. 4 1970 Images of AFL under certain families of homomorphisms. Zbl 0222.68035Ginsburg, Seymour; Hopcroft, John 4 1971 Recent directions in algorithmic research. Zbl 0474.68047Hopcroft, John 3 1981 A note on Rabin’s nearest-neighbor algorithm. Zbl 0405.68056Fortune, Steve; Hopcroft, John 3 1979 Planarity testing in V log V steps: extended abstract. Zbl 0254.05001Hopcroft, John; Tarjan, Robert 3 1972 Geometric ambiguities in boundary representations. Zbl 0655.65027Hoffmann, Christoph M.; Hopcroft, John E. 2 1987 Manipulation-resistant reputations using hitting time. Zbl 1206.68049Hopcroft, John; Sheldon, Daniel 2 2008 Detecting the structure of social networks using \((\alpha ,\beta )\)-communities. Zbl 1327.68033He, Jing; Hopcroft, John; Liang, Hongyu; Suwajanakorn, Supasorn; Wang, Liaoruo 2 2011 Manipulation-resistant reputations using hitting time. Zbl 1136.68330Hopcroft, John; Sheldon, Daniel 2 2007 An overview of the theory of computational complexity. Zbl 0289.68011Hartmanis, J.; Hopcroft, J. E. 2 1974 Some results on tape-bounded Turing machines. Zbl 0289.68014Hopcroft, J. E.; Ullman, J. D. 2 1974 What makes some language theory problems undecidable. Zbl 0231.68031Hartmanis, J.; Hopcroft, J. E. 2 1971 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0253.05133Hopcroft, John E.; Karp, Richard M. 2 1973 Recovering social networks from contagion information. Zbl 1284.91494Soundarajan, Sucheta; Hopcroft, John E. 2 2010 Duality applied to the complexity of matrix multiplications and other bilinear forms. Zbl 0306.68025Hopcroft, J.; Musinski, J. 2 1973 Extracting the core structure of social networks using (\(\alpha, \beta\))-communities. Zbl 1267.05275Wang, Liaoruo; Hopcroft, John; He, Jing; Liang, Hongyu; Suwajanakorn, Supasorn 1 2013 Correctness of a gossip based membership protocol. Zbl 1314.68038Allavena, André; Demers, Alan; Hopcroft, John E. 1 2005 Spectral clustering with limited independence. Zbl 1302.68136Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta 1 2007 Special issue for FAW 2014. Zbl 1347.00077 1 2016 Encoding of analog signals for binary symmetric channels. Zbl 0199.21703Bernstein, A. J.; Steiglitz, K.; Hopcroft, J. E. 1 1966 Foundations of data science. Zbl 1489.68001Blum, Avrim; Hopcroft, John; Kannan, Ravi 1 2020 Community structure in large complex networks. Zbl 1284.05255Wang, Liaoruo; Hopcroft, John 1 2010 On the equivalence and containment problems for context-free languages. Zbl 0307.68054Hopcroft, J. E. 1 1975 Foundations of data science. Zbl 1477.68002Blum, Avrim; Hopcroft, John; Kannan, Ravindram 16 2020 Foundations of data science. Zbl 1489.68001Blum, Avrim; Hopcroft, John; Kannan, Ravi 1 2020 Special issue for FAW 2014. Zbl 1347.00077 1 2016 Extracting the core structure of social networks using (\(\alpha, \beta\))-communities. Zbl 1267.05275Wang, Liaoruo; Hopcroft, John; He, Jing; Liang, Hongyu; Suwajanakorn, Supasorn 1 2013 Detecting the structure of social networks using \((\alpha ,\beta )\)-communities. Zbl 1327.68033He, Jing; Hopcroft, John; Liang, Hongyu; Suwajanakorn, Supasorn; Wang, Liaoruo 2 2011 Recovering social networks from contagion information. Zbl 1284.91494Soundarajan, Sucheta; Hopcroft, John E. 2 2010 Community structure in large complex networks. Zbl 1284.05255Wang, Liaoruo; Hopcroft, John 1 2010 Local computation of pagerank contributions. Zbl 1206.68346Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua 6 2008 Manipulation-resistant reputations using hitting time. Zbl 1206.68049Hopcroft, John; Sheldon, Daniel 2 2008 Manipulation-resistant reputations using hitting time. Zbl 1136.68330Hopcroft, John; Sheldon, Daniel 2 2007 Spectral clustering with limited independence. Zbl 1302.68136Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta 1 2007 Spectral clustering by recursive partitioning. Zbl 1131.05313Dasgupta, Anirban; Hopcroft, John; Kannan, Ravi; Mitra, Pradipta 4 2006 Correctness of a gossip based membership protocol. Zbl 1314.68038Allavena, André; Demers, Alan; Hopcroft, John E. 1 2005 Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev 386 2001 Automata theory: Its past and future. Zbl 0992.68131Hopcroft, 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.68065Hopcroft, 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.68130Hopcroft, John E.; Kahn, Peter J. 13 1992 Tracing surface intersections. Zbl 0659.65012Bajaj, C. L.; Hoffmann, C. M.; Lynch, R. E.; Hopcroft, J. E. H. 51 1988 The geometry of projective blending surfaces. Zbl 0672.51015Hoffmann, Christoph; Hopcroft, John 4 1988 Geometric ambiguities in boundary representations. Zbl 0655.65027Hoffmann, Christoph M.; Hopcroft, John E. 2 1987 Reducing multiple object motion planning to graph searching. Zbl 0596.05043Hopcroft, J. E.; Wilfong, G. T. 11 1986 Routing, merging, and sorting on parallel models of computation. Zbl 0603.68065Borodin, A.; Hopcroft, J. E. 54 1985 Automatic surface generation in computer aided design. Zbl 0617.68088Hoffmann, Christoph; Hopcroft, John 16 1985 Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin 12 1985 On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040Hopcroft, John; Joseph, Deborah; Whitesides, Sue 11 1985 Movement problems for 2-dimensional linkages. Zbl 0588.68054Hopcroft, John; Joseph, Deborah; Whitesides, Sue 13 1984 Data structures and algorithms. Zbl 0487.68005Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D. 152 1983 On the harmonious coloring of graphs. Zbl 0543.05028Hopcroft, J. E.; Krishnamoorthy, M. S. 25 1983 Fast parallel matrix and GCD computations. Zbl 0507.68020Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John 72 1982 On edge coloring bipartite graphs. Zbl 0486.68062Cole, Richard; Hopcroft, John 27 1982 Recent directions in algorithmic research. Zbl 0474.68047Hopcroft, John 3 1981 The directed subgraph homeomorphism problem. Zbl 0419.05028Fortune, Steven; Hopcroft, John; Wyllie, James 230 1980 A subexponential algorithm for trivalent graph isomorphism. Zbl 0462.05059Furst, Merrick; Hopcroft, John; Luks, Eugene 28 1980 Introduction to automata theory, languages and computation. Zbl 0426.68001Hopcroft, John E.; Ullman, Jeffrey D. 1,424 1979 On the reachability problem for 5-dimensional vector addition systems. Zbl 0466.68048Hopcroft, John; Pansiot, Jean-Jacques 59 1979 A note on Rabin’s nearest-neighbor algorithm. Zbl 0405.68056Fortune, Steve; Hopcroft, John 3 1979 The complexity of equivalence and containment for free single variable program schemes. Zbl 0382.68021Fortune, Steven; Hopcroft, John; Schmidt, Erik Meineche 10 1978 On time versus space. Zbl 0358.68082Hopcroft, John; Paul, Wolfgang; Valiant, Leslie 60 1977 On finding lowest common ancestors in trees. Zbl 0325.68018Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 18 1976 Time and tape complexity of pushdown automaton languages. Zbl 0307.68053Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 133 1975 Simple deterministic languages. Zbl 0313.68061Korenjak, A. J.; Hopcroft, J. E. 55 1975 On the equivalence and containment problems for context-free languages. Zbl 0307.68054Hopcroft, J. E. 1 1975 The design and analysis of computer algorithms. Zbl 0326.68005Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D. 983 1974 Efficient planarity testing. Zbl 0307.68025Hopcroft, John; Tarjan, Robert 302 1974 Linear time algorithm for isomorphism of planar graphs. (Preliminary report). Zbl 0369.05028Hopcroft, J. E.; Wong, J. K. 70 1974 Triangular factorization and inversion by fast matrix multiplication. Zbl 0276.15006Bunch, James R.; Hopcroft, John E. 48 1974 An \(n \log n\) algorithm for minimizing states in a finite automaton. Zbl 0293.94022Hopcroft, J. 22 1974 Complexity of computer computations. Zbl 0296.68050Hopcroft, J. E. 5 1974 An overview of the theory of computational complexity. Zbl 0289.68011Hartmanis, J.; Hopcroft, J. E. 2 1974 Some results on tape-bounded Turing machines. Zbl 0289.68014Hopcroft, J. E.; Ullman, J. D. 2 1974 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114Hopcroft, John E.; Karp, Richard M. 497 1973 Dividing a graph into triconnected components. Zbl 0281.05111Hopcroft, J. E.; Tarjan, R. E. 175 1973 A V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103Hopcroft, J. E.; Tarjan, R. E. 29 1973 Duality applied to the complexity of matrix multiplication and other bilinear forms. Zbl 0294.65022Hopcroft, J.; Musinski, J. 29 1973 Set merging algorithms. Zbl 0253.68003Hopcroft, J. E.; Ullman, J. D. 20 1973 On finding lowest common ancestors in trees. Zbl 0305.68030Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 9 1973 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0253.05133Hopcroft, John E.; Karp, Richard M. 2 1973 Duality applied to the complexity of matrix multiplications and other bilinear forms. Zbl 0306.68025Hopcroft, J.; Musinski, J. 2 1973 Isomorphism of planar graphs. Zbl 0436.05021Hopcroft, J.; Tarjan, R. 21 1972 Isomorphism of planar graphs (working paper). Zbl 1467.68142Hopcroft, J. E.; Tarjan, R. E. 7 1972 Planarity testing in V log V steps: extended abstract. Zbl 0254.05001Hopcroft, John; Tarjan, Robert 3 1972 On minimizing the number of multiplications necessary for matrix multiplication. Zbl 0215.55501Hopcroft, J. E.; Kerr, L. R. 44 1971 On overview of the theory of computational complexity. Zbl 0226.68024Hartmanis, J.; Hopcroft, J. E. 38 1971 \(A\,V^ 2\) algorithm for determining isomorphism of planar graphs. Zbl 0208.52301Hopcroft, J.; Tarjan, R. 22 1971 Images of AFL under certain families of homomorphisms. Zbl 0222.68035Ginsburg, Seymour; Hopcroft, John 4 1971 What makes some language theory problems undecidable. Zbl 0231.68031Hartmanis, J.; Hopcroft, J. E. 2 1971 On the computational power of pushdown automata. Zbl 0207.01701Aho, A. V.; Ullman, J. D.; Hopcroft, J. E. 246 1970 What makes some language theory problems undecidable. Zbl 0198.03001Hartmanis, J.; Hopcroft, J. E. 18 1970 Two-way balloon automata and AFL. Zbl 0198.03103Ginsburg, S.; Hopcroft, J. 4 1970 Formal languages and their relation to automata. Zbl 0196.01701Hopcroft, J. E.; Ullman, J. D. 1,106 1969 On the computational power of pushdown automata. Zbl 0286.68029Aho, A. V.; Ullman, J. D.; Hopcroft, J. E. 374 1969 Studies in abstract families of languages. Zbl 0194.31402Ginsburg, Seymour; Greibach, Sheila; Hopcroft, John 69 1969 Scattered context grammars. Zbl 0174.02801Greibach, S.; Hopcroft, J. 54 1969 Some results on tape-bounded Turing machines. Zbl 0188.33501Hopcroft, J. E.; Ullman, J. D. 44 1969 A general theory of translation. Zbl 0175.00803Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 20 1969 On the equivalence and containment problems for context-free languages. Zbl 0179.02203Hopcroft, J. E. 11 1969 Time and tape complexity of pushdown automaton languages. Zbl 0257.68065Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 32 1968 Relations between time and tape complexities. Zbl 0169.31103Hopcroft, J. E.; Ullman, J. D. 14 1968 Sets accepted by one-way stack automata are context sensitive. Zbl 0191.31005Hopcroft, J. E.; Ullman, J. D. 13 1968 Deterministic stack automata and the quotient operator. Zbl 0169.31303Hopcroft, J. E.; Ullman, J. D. 5 1968 Decidable and undecidable questions about automata. Zbl 0155.34302Hopcroft, J. E.; Ullman, J. D. 4 1968 An approach to a unified theory of automata. Zbl 0155.34303Hopcroft, J. E.; Ullman, J. D. 43 1967 Nonerasing stack automata. Zbl 0166.00506Hopcroft, J. E.; Ullman, J. D. 17 1967 Encoding of analog signals for binary symmetric channels. Zbl 0199.21703Bernstein, A. J.; Steiglitz, K.; Hopcroft, J. E. 1 1966 all cited Publications top 5 cited Publications all top 5 Cited by 7,617 Authors 84 Ibarra, Oscar H. 52 Shallit, Jeffrey Outlaw 50 Kutrib, Martin 40 Otto, Friedrich 37 Inoue, Katsushi 35 Malcher, Andreas 35 Salomaa, Kai T. 32 Yu, Sheng 31 Geffert, Viliam 31 Holzer, Markus 31 Jain, Sanjay 31 Pan, Victor Yakovlevich 29 McQuillan, Ian 29 Rozenberg, Grzegorz 28 Kari, Lila 28 Pighizzini, Giovanni 27 Engelfriet, Joost 27 Mereghetti, Carlo 27 Qiu, Daowen 27 Takanami, Itsuo 23 Wood, Derick 22 Han, Yo-Sub 22 Palano, Beatrice 21 Bang-Jensen, Jørgen 21 Tarjan, Robert Endre 20 Crutchfield, James P. 19 Birget, Jean-Camille 19 Finkel, Olivier 19 Hoffmann, Stefan 18 Italiano, Giuseppe Francesco 18 Lingas, Andrzej 17 Hemaspaandra, Lane A. 17 Li, Yongming 17 Reif, John H. 16 Cain, Alan J. 16 Culik, Karel II 16 Mehlhorn, Kurt 16 Rytter, Wojciech 16 Van Leeuwen, Jan 16 Yen, Hsuchun 15 Dassow, Jürgen 15 Fernau, Henning 15 Fomin, Fedor V. 15 Galil, Zvi 15 Golovach, Petr A. 15 Greibach, Sheila A. 15 Karhumaki, Juhani 15 Ravikumar, Bala 15 Seymour, Paul D. 14 Ito, Akira 14 Meduna, Alexander 14 Nagamochi, Hiroshi 14 Nagy, Benedek 14 Silva, Pedro V. 14 Sudborough, Ivan Hal 14 Vardi, Moshe Ya’akov 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 Konstantinidis, Stavros 12 Li, Lvzhou 12 Moreira, Nelma 12 Prigioniero, Luca 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 Ko, Sang-Ki 11 Lee, Richard Chia-Tung 11 McKenzie, Pierre 11 Papadimitriou, Christos Harilaos 11 Paulusma, Daniël 11 Savitch, Walter J. 11 Woeginger, Gerhard 10 Apostolico, Alberto 10 Bordihn, Henning 10 Chimani, Markus 10 Crochemore, Maxime 10 Hong, Seok-Hee 10 Hopcroft, John Edward H. 10 Iliopoulos, Costas S. 10 Kim, Changwook 10 Ko, Ker-I 10 Maass, Wolfgang 10 Marx, Dániel 10 Mohar, Bojan ...and 7,517 more Authors all top 5 Cited in 480 Serials 1,007 Theoretical Computer Science 410 Information Processing Letters 400 Journal of Computer and System Sciences 244 Discrete Applied Mathematics 209 Information and Computation 190 Algorithmica 125 Acta Informatica 119 International Journal of Foundations of Computer Science 112 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 50 Theory of Computing Systems 46 Computing 45 RAIRO. Informatique Théorique et Applications 44 Artificial Intelligence 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 32 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 27 Mathematical Programming. Series A. Series B 27 Journal of Combinatorial Optimization 26 Annals of Pure and Applied Logic 24 SIAM Journal on Discrete Mathematics 22 Journal of Algebra 22 Computational Complexity 21 Journal of Soviet Mathematics 21 Physica D 21 Discrete Event Dynamic Systems 21 Pattern Recognition 21 Journal of Discrete Algorithms 20 European Journal of Combinatorics 19 SIAM Journal on Computing 19 Distributed Computing 19 RAIRO. Theoretical Informatics and Applications 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 Semigroup Forum 17 Annals of Operations Research 17 Natural Computing 16 Calcolo 16 Kybernetika 16 Advances in Applied Mathematics 16 Cybernetics and Systems Analysis 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 Formal Methods in System Design 15 Journal of Logic, Language and Information 15 Logical Methods in Computer Science 14 Soft Computing 13 Networks 13 Transactions of the American Mathematical Society 13 Computers & Operations Research 13 MSCS. Mathematical Structures in Computer Science 12 Journal of Pure and Applied Algebra 12 Mathematical and Computer Modelling 12 International Journal of Computational Geometry & Applications 12 Constraints 11 Journal of Computational Physics 11 Systems & Control Letters 11 Mathematical Social Sciences 11 Journal of Computer Science and Technology 11 Journal of Automated Reasoning 11 Fundamenta Informaticae 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 International Journal of Approximate Reasoning 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 380 more Serials all top 5 Cited in 59 Fields 5,224 Computer science (68-XX) 1,289 Combinatorics (05-XX) 654 Mathematical logic and foundations (03-XX) 534 Operations research, mathematical programming (90-XX) 360 Numerical analysis (65-XX) 242 Group theory and generalizations (20-XX) 181 Information and communication theory, circuits (94-XX) 152 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 132 Number theory (11-XX) 129 Systems theory; control (93-XX) 118 Biology and other natural sciences (92-XX) 107 Linear and multilinear algebra; matrix theory (15-XX) 83 Convex and discrete geometry (52-XX) 77 Statistics (62-XX) 72 Probability theory and stochastic processes (60-XX) 67 Quantum theory (81-XX) 61 Dynamical systems and ergodic theory (37-XX) 53 Order, lattices, ordered algebraic structures (06-XX) 43 Field theory and polynomials (12-XX) 40 Algebraic geometry (14-XX) 34 Statistical mechanics, structure of matter (82-XX) 33 Commutative algebra (13-XX) 26 Category theory; homological algebra (18-XX) 25 Associative rings and algebras (16-XX) 25 Geometry (51-XX) 25 Manifolds and cell complexes (57-XX) 19 General topology (54-XX) 17 General algebraic systems (08-XX) 17 Partial differential equations (35-XX) 16 Approximations and expansions (41-XX) 15 Measure and integration (28-XX) 14 Mechanics of particles and systems (70-XX) 13 Ordinary differential equations (34-XX) 11 General and overarching topics; collections (00-XX) 10 Real functions (26-XX) 10 Differential geometry (53-XX) 10 Fluid mechanics (76-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 8 History and biography (01-XX) 8 Functional analysis (46-XX) 7 Functions of a complex variable (30-XX) 7 Integral equations (45-XX) 7 Operator theory (47-XX) 6 Nonassociative rings and algebras (17-XX) 6 Algebraic topology (55-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 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.