Follow
John Hopcroft
John Hopcroft
Verified email at cs.cornell.edu - Homepage
Title
Cited by
Cited by
Year
Introduction to automata theory, languages, and computation
JE Hopcroft, R Motwani, JD Ullman
Acm Sigact News 32 (1), 60-65, 2001
232172001
The design and analysis of computer algorithms
AV Aho, JE Hopcroft
Pearson Education India, 1974
157411974
Data structures and algorithms
JE Hopcroft, JD Ullman, AV Aho
Addison-wesley, 1983
51211983
An Algorithm for Maximum Matchings in Bipartite Graphs
JE Hopcroft, RM Karp
SIAM Journal on computing 2 (4), 225-231, 1973
39671973
Formal languages and their relation to automata
JE Hopcroft, JD Ullman
Addison-Wesley Longman Publishing Co., Inc., 1969
26921969
Efficient planarity testing
J Hopcroft, R Tarjan
Journal of the ACM (JACM) 21 (4), 549-568, 1974
17811974
Algorithm 447: efficient algorithms for graph manipulation
J Hopcroft, R Tarjan
Communications of the ACM 16 (6), 372-378, 1973
15641973
An n log n algorithm for minimizing states in a finite automaton
J Hopcroft
Theory of machines and computations, 189-196, 1971
14381971
Dividing a graph into triconnected components
JE Hopcroft, RE Tarjan
SIAM Journal on computing 2 (3), 135-158, 1973
11801973
Snapshot ensembles: Train 1, get m for free
G Huang, Y Li, G Pleiss, Z Liu, JE Hopcroft, KQ Weinberger
arXiv preprint arXiv:1704.00109, 2017
10432017
The directed subgraph homeomorphism problem
S Fortune, J Hopcroft, J Wyllie
Theoretical Computer Science 10 (2), 111-121, 1980
9651980
Linear time algorithm for isomorphism of planar graphs (preliminary report)
JE Hopcroft, JK Wong
Proceedings of the sixth annual ACM symposium on Theory of computing, 172-184, 1974
7191974
Stacked generative adversarial networks
X Huang, Y Li, O Poursaeed, J Hopcroft, S Belongie
Proceedings of the IEEE conference on computer vision and pattern …, 2017
7162017
Routing, merging and sorting on parallel models of computation
A Borodin, JE Hopcroft
Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982
6611982
On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE-Hardness of the" Warehouseman's Problem"
JE Hopcroft, JT Schwartz, M Sharir
The international journal of robotics research 3 (4), 76-88, 1984
5961984
Are randomly grown graphs really random?
DS Callaway, JE Hopcroft, JM Kleinberg, MEJ Newman, SH Strogatz
Physical Review E 64 (4), 041902, 2001
5252001
Nesterov accelerated gradient and scale invariance for adversarial attacks
J Lin, C Song, K He, L Wang, JE Hopcroft
arXiv preprint arXiv:1908.06281, 2019
5102019
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie
JE Hopcroft, JD Ullman, R Motwani
Pearson Studium, 2002
5102002
Triangular factorization and inversion by fast matrix multiplication
JR Bunch, JE Hopcroft
Mathematics of Computation 28 (125), 231-236, 1974
4711974
Tracking evolving communities in large linked networks
J Hopcroft, O Khan, B Kulis, B Selman
Proceedings of the National Academy of Sciences 101 (suppl_1), 5249-5253, 2004
4612004
The system can't perform the operation now. Try again later.
Articles 1–20