John Hopcroft
John Hopcroft
Verified email at cs.cornell.edu - Homepage
TitleCited byYear
Introduction to automata theory, languages, and computation
JE Hopcroft, R Motwani, JD Ullman
Acm Sigact News 32 (1), 60-65, 2001
197122001
The design and analysis of computer algorithms
AV Aho, JE Hopcroft
Pearson Education India, 1974
135571974
Data Structure and Algorithm With C
M Patel
Educreation Publishing, 2018
43682018
An Algorithm for Maximum Matchings in Bipartite Graphs
JE Hopcroft, RM Karp
SIAM Journal on computing 2 (4), 225-231, 1973
31281973
Formal languages and their relation to automata
JE Hopcroft, JD Ullman
Addison-Wesley Longman Publishing Co., Inc., 1969
23951969
Efficient planarity testing
J Hopcroft, R Tarjan
Journal of the ACM (JACM) 21 (4), 549-568, 1974
15051974
Stackgan: Text to photo-realistic image synthesis with stacked generative adversarial networks
H Zhang, T Xu, H Li, S Zhang, X Wang, X Huang, DN Metaxas
Proceedings of the IEEE international conference on computer vision, 5907-5915, 2017
1161*2017
An n log n algorithm for minimizing states in a finite automaton
J Hopcroft
Theory of machines and computations, 189-196, 1971
11421971
Algorithm 447: efficient algorithms for graph manipulation
J Hopcroft, R Tarjan
Communications of the ACM 16 (6), 372-378, 1973
10721973
Dividing a graph into triconnected components
JE Hopcroft, RE Tarjan
SIAM Journal on Computing 2 (3), 135-158, 1973
9951973
The Directed Subgraph Homeomorphism Problem.
S Fortune, J Hopcroft, J Wyllie
CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE, 1978
7891978
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
5951974
The design and analysis ofcomputer algorithms
AV Aho, JE Hopcroft, JD Ullman
Reading, 1974
5351974
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
4831984
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie
JE Hopcroft, JD Ullman, R Motwani
Pearson Studium, 2002
4672002
Are randomly grown graphs really random?
DS Callaway, JE Hopcroft, JM Kleinberg, MEJ Newman, SH Strogatz
Physical Review E 64 (4), 041902, 2001
4482001
Routing, merging, and sorting on parallel models of computation
A Borodin, JE Hopcroft
Journal of computer and system sciences 30 (1), 130-145, 1985
3971985
Efficient optimization of a class of relational expressions
AV Aho, Y Sagiv, JD Ullman
ACM Transactions on Database Systems (TODS) 4 (4), 435-454, 1979
395*1979
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
3512004
Tracing surface intersections.
CL Bajaj, CM Hoffmann, RE Lynch, JE Hopcroft
Computer aided geometric design 5 (4), 285-307, 1988
3491988
The system can't perform the operation now. Try again later.
Articles 1–20