Sotabase

Career

· Professor Emeritus, Cornell University1967–
· Assistant Professor of Electrical Engineering, Princeton University1964–1967
· Doctor of Philosophy in Electrical Engineering, Stanford University1964–
· Master of Science in Electrical Engineering, Stanford University1962–
· Bachelor of Science in Electrical Engineering, Seattle University1961–
· Director, Hopcroft Center on Computer Science, Huazhong University of Science and Technology
· Co-Director, Center on Frontiers of Computing Studies, Peking University
· Director, John Hopcroft Center for Computer Science, Shanghai Jiao Tong University

Publications (287)

Introduction to Automata Theory, Languages and Computation
1979
14,547
cited
The Design and Analysis of Computer Algorithms
1974
9,551
cited
A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs
Scandinavian Workshop on Algorithm Theory · 1971
3,060
cited
Data Structures and Algorithms
1983
1,839
cited
Formal languages and their relation to automata
Addison-Wesley series in computer science and information processing · 1969
1,667
cited
Introduction to automata theory, languages, and computation, 2nd edition
SIGA · 2001
1,327
cited
Efficient Planarity Testing
JACM · 1974
1,185
cited
Algorithm 447: efficient algorithms for graph manipulation
CACM · 1973
1,057
cited
Snapshot Ensembles: Train 1, get M for free
International Conference on Learning Representations · 2017
1,043
cited
An n log n algorithm for minimizing states in a finite automaton
1971
992
cited
Dividing a Graph into Triconnected Components
SIAM journal on computing (Print) · 1973
916
cited
The Directed Subgraph Homeomorphism Problem
Theoretical Computer Science · 1978
798
cited
Nesterov Accelerated Gradient and Scale Invariance for Adversarial Attacks
International Conference on Learning Representations · 2019
727
cited
Introduction to automata theory, languages, and computation, 3rd Edition
Pearson international edition · 2007
490
cited
Stacked Generative Adversarial Networks
Computer Vision and Pattern Recognition · 2016
467
cited
Convergent Learning: Do different neural networks learn the same representations?
FE@NIPS · 2015
403
cited
Are randomly grown graphs really random?
Physical review. E, Statistical, nonlinear, and soft matter physics · 2001
386
cited
Foundations of Data Science
2020
370
cited
Linear time algorithm for isomorphism of planar graphs (Preliminary Report)
Symposium on the Theory of Computing · 1974
364
cited
Efficient algorithms for graph manipulation
1971
361
cited
Sotabase