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
Addison-Wesley, 2001
235572001
The design and analysis of computer algorithms
AV Aho, JE Hopcroft
Pearson Education India, 1974
157561974
Data structures and algorithms
JE Hopcroft, JD Ullman, AV Aho
Addison-wesley, 1983
51491983
An Algorithm for Maximum Matchings in Bipartite Graphs
JE Hopcroft, RM Karp
SIAM Journal on computing 2 (4), 225-231, 1973
40241973
Formal languages and their relation to automata
JE Hopcroft, JD Ullman
Addison-Wesley Longman Publishing Co., Inc., 1969
27051969
Efficient planarity testing
J Hopcroft, R Tarjan
Journal of the ACM (JACM) 21 (4), 549-568, 1974
17851974
Algorithm 447: efficient algorithms for graph manipulation
J Hopcroft, R Tarjan
Communications of the ACM 16 (6), 372-378, 1973
15861973
An n log n algorithm for minimizing states in a finite automaton
J Hopcroft
Theory of machines and computations, 189-196, 1971
14621971
Dividing a graph into triconnected components
JE Hopcroft, RE Tarjan
SIAM Journal on computing 2 (3), 135-158, 1973
11841973
Построение и анализ вычислительных алгоритмов
А Ахо
Рипол Классик, 1979
11741979
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
11052017
The directed subgraph homeomorphism problem
S Fortune, J Hopcroft, J Wyllie
Theoretical Computer Science 10 (2), 111-121, 1980
9881980
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
7422017
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
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
6631982
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
6061984
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
5812019
Are randomly grown graphs really random?
DS Callaway, JE Hopcroft, JM Kleinberg, MEJ Newman, SH Strogatz
Physical Review E 64 (4), 041902, 2001
5302001
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie
JE Hopcroft, JD Ullman, R Motwani
Pearson Studium, 2002
5112002
Triangular factorization and inversion by fast matrix multiplication
JR Bunch, JE Hopcroft
Mathematics of Computation 28 (125), 231-236, 1974
4741974
The system can't perform the operation now. Try again later.
Articles 1–20