litlas
Log inCreate account

John E. Hopcroft

Active 1965–2026

205
Papers
34,615
Citations
74
h-index
142
i10-index

Citations

Citations per year for John E. Hopcroft1967: 20 citations1968: 38 citations1969: 53 citations1970: 53 citations1971: 79 citations1972: 86 citations1973: 93 citations1974: 125 citations1975: 152 citations1976: 234 citations1977: 257 citations1978: 303 citations1979: 348 citations1980: 303 citations1981: 319 citations1982: 243 citations1983: 283 citations1984: 284 citations1985: 355 citations1986: 343 citations1987: 315 citations1988: 414 citations1989: 430 citations1990: 457 citations1991: 482 citations1992: 458 citations1993: 426 citations1994: 401 citations1995: 430 citations1996: 356 citations1997: 345 citations1998: 344 citations1999: 304 citations2000: 296 citations2001: 304 citations2002: 368 citations2003: 402 citations2004: 414 citations2005: 400 citations2006: 428 citations2007: 421 citations2008: 480 citations2009: 480 citations2010: 506 citations2011: 478 citations2012: 518 citations2013: 554 citations2014: 579 citations2015: 566 citations2016: 496 citations2017: 591 citations2018: 704 citations2019: 725 citations2020: 809 citations2021: 796 citations2022: 643 citations2023: 549 citations2024: 549 citations2025: 457 citations2026: 161 citations

Citation sources

Countries

World map of the countries and regions citing this authorUnited States: 7,669 citing papers, 32.3% of this breakdownGermany: 1,833 citing papers, 7.7% of this breakdownChina: 1,635 citing papers, 6.9% of this breakdownFrance: 1,272 citing papers, 5.3% of this breakdownCanada: 1,219 citing papers, 5.1% of this breakdownUnited Kingdom: 979 citing papers, 4.1% of this breakdownJapan: 873 citing papers, 3.7% of this breakdownItaly: 808 citing papers, 3.4% of this breakdownIsrael: 697 citing papers, 2.9% of this breakdownNetherlands: 546 citing papers, 2.3% of this breakdownIndia: 539 citing papers, 2.3% of this breakdownAustralia: 444 citing papers, 1.9% of this breakdown
0%32.3%Other 22.1%

Institutions

Fields

  • Computer Science75.7%
  • Engineering8.7%
  • Physics and Astronomy6%
  • Mathematics2.3%
  • Biochemistry, Genetics and Molecular Biology2.2%
  • Decision Sciences1.3%
  • Other3.8%

Topics

  • Advanced Graph Theory Research4.8%
  • semigroups and automata theory4.3%
  • Complexity and Algorithms in Graphs4.1%
  • Algorithms and Data Compression3.8%
  • Formal Methods in Verification2.8%
  • Computational Geometry and Mesh Generation2.8%
  • Other77.4%

Coauthors

All papers

Open in search
  1. An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs

    Authors: John E. Hopcroft, Richard M. Karp - SIAM Journal on Computing, SIAM J. Comput. 1973 cited by 2,843

  2. Nesterov Accelerated Gradient and Scale Invariance for Improving Transferability of Adversarial Examples

    Authors: Jiadong Lin, Chuanbiao Song, Kun He, Liwei Wang, John E. Hopcroft - International Conference on Learning Representations, ICLR 2020 cited by 796

  3. Efficient Algorithms for Graph Manipulation [H] (Algorithm 447)

    Authors: John E. Hopcroft, Robert E. Tarjan - Communications of the ACM, Commun. ACM 1973 cited by 977

  4. Introduction to automata theory, languages, and computation, 2nd Edition

    Authors: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman - ACM SIGACT News 2001 cited by 483

  5. Snapshot Ensembles: Train 1, Get M for Free

    Authors: Gao Huang, Yixuan Li, Geoff Pleiss, Zhuang Liu, John E. Hopcroft, Kilian Q. Weinberger - ICLR (Poster) 2017 cited by 1,092

  6. Convergent Learning: Do different neural networks learn the same representations?

    Authors: Yixuan Li, Jason Yosinski, Jeff Clune, Hod Lipson, John E. Hopcroft - International Conference on Learning Representations, FE@NIPS 2015 cited by 436

  7. Foundations of Data Science

    Authors: Avrim Blum, John E. Hopcroft, Ravindran Kannan - Cambridge University Press eBooks 2020 cited by 316

  8. The Directed Subgraph Homeomorphism Problem

    Authors: Steven Fortune, John E. Hopcroft, James Wyllie - Theoretical Computer Science, Theor. Comput. Sci. 1980 cited by 761

  9. The Design and Analysis of Computer Algorithms

    Authors: Alfred V. Aho, John E. Hopcroft - 1974 cited by 9,475

  10. Efficient Planarity Testing

    Authors: John E. Hopcroft, Robert Endre Tarjan - Journal of the ACM, J. ACM 1974 cited by 1,079

  11. AN n log n ALGORITHM FOR MINIMIZING STATES IN A FINITE AUTOMATON

    Authors: John E. Hopcroft - Elsevier eBooks 1971 cited by 740

  12. Dividing a Graph into Triconnected Components

    Authors: John E. Hopcroft, Robert Endre Tarjan - SIAM Journal on Computing, SIAM J. Comput. 1973 cited by 841

  13. Adversarially Robust Generalization Just Requires More Unlabeled Data

    Authors: Runtian Zhai, Tianle Cai, Di He, Chen Dan, Kun He, John E. Hopcroft, Liwei Wang - arXiv (Cornell University), CoRR 2019 cited by 122

  14. Stacked Generative Adversarial Networks

    Authors: Xun Huang, Yixuan Li, Omid Poursaeed, John E. Hopcroft, Serge J. Belongie - IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2017 cited by 439

  15. On the Reachability Problem for 5-Dimensional Vector Addition Systems

    Authors: John E. Hopcroft, Jean-Jacques Pansiot - Theoretical Computer Science, Theor. Comput. Sci. 1979 cited by 286

  16. Local Spectral Clustering for Overlapping Community Detection

    Authors: Yixuan Li, Kun He, Kyle Kloster, David Bindel, John E. Hopcroft - ACM Transactions on Knowledge Discovery from Data, ACM Trans. Knowl. Discov. Data 2018 cited by 89

  17. AT-GAN: A Generative Attack Model for Adversarial Transferring on Generative Adversarial Nets

    Authors: Xiaosen Wang, Kun He, Chuanbiao Song, Liwei Wang, John E. Hopcroft - arXiv (Cornell University), CoRR 2019 cited by 49

  18. On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"

    Authors: John E. Hopcroft, Jacob T. Schwartz, Micha Sharir - The International Journal of Robotics Research 1984 cited by 467

  19. Linear Time Algorithm for Isomorphism of Planar Graphs (Preliminary Report)

    Authors: John E. Hopcroft, J. K. Wong - sixth annual ACM symposium on Theory of computing - STOC '74 1974 cited by 343

  20. Tracking evolving communities in large linked networks

    Authors: John E. Hopcroft, Omar Shahbaz Khan, Brian Kulis, Bart Selman - National Academy of Sciences, Proceedings of the National Academy of Sciences 2004 cited by 304

  21. Computational sustainability: computing for a better world and a sustainable future

    Authors: Carla P. Gomes, Thomas G. Dietterich, Christopher B. Barrett, Jon M. Conrad, Bistra Dilkina, Stefano Ermon, Fei Fang, Andrew Farnsworth, Alan Fern, Xiaoli Z. Fern, Daniel Fink, Douglas Fisher, Alexander S. Flecker, Daniel Freund, Angela K. Fuller, John M. Gregoire, John E. Hopcroft, Steve Kelling, J. Zico Kolter, Warren B. Powell, Nicole D. Sintov, J. S. Selker, Bart Selman, Daniel Sheldon, David B. Shmoys, Milind Tambe, Weng‐Keen Wong, Christopher Wood, Xiaojian Wu, Yexiang Xue, Amulya Yadav, Abdul‐Aziz Yakubu, Mary Lou Zeeman - Communications of the ACM, Commun. ACM 2019 cited by 120

  22. Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach

    Authors: Yixuan Li, Kun He, David Bindel, John E. Hopcroft - Conference on World Wide Web, WWW 2015 cited by 107

  23. Introduction to automata theory, languages, and computation, 3rd Edition

    Authors: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman - DAGLIB 2007 cited by 855

  24. Triangular Factorization and Inversion by Fast Matrix Multiplication

    Authors: James R. Bunch, John E. Hopcroft - Mathematics of Computation 1974 cited by 337