John E. Hopcroft
Computer Science Department
Cornell University
5144 Upson
Hall
Ithaca, NY 14853
jeh at cs dot cornell dot edu
(607)
255.1179
Education:
Stanford University Electrical
Engineering PhD 1964
Stanford University
Electrical Engineering MS 1962
Seattle
University Electrical Engineering BS 1961
Employment:
- 2004-present IBM Professor of Engineering and Applied Mathematics, Cornell University
- 1994-2001 - The Joseph Silbert Dean of Engineering,
Cornell University - 1992-1993 - Associate Dean for College Affairs,
College of Engineering, Cornell University - 1987-1992 - Chair,
Department of Computer Science, Cornell University - 1985-1993 - Joseph C. Ford Professor,
College of Engineering, Cornell University - 1972-to present - Professor,
Department of Computer Science, Cornell University - 1970-1971 - Visiting Associate Professor,
Stanford University - 1967-1971 - Associate Professor,
Department of Computer Science, Cornell University - 1964-1967 - Assistant Professor,
Department of Electrical Engineering, Princeton University
Honors
- 2009-Member of the National Academy of Sciences
- 2009-Fellow of Society for Industrial and Applied Mathematics
- 2008-ACM Karl V. Karlstrom Outstanding Educator Award
- 2008-Designated by Merrill Scholar Aaron Sidford as the faculty member who made the most important contribution to his education at Cornell
- 2008 -Honorary professorship, Beijing Institute of Technology
- 2008 - Honorary Doctor of Engineering, University of Sydney
- 2007 - CRA Distinguished Service Award
- 2006 - Assoc. of Computer Science Undergraduates Faculty of the Year Award
- 2005 - IEEE Harry H. Goode Memorial Award
- 2004 - IBM Professor of Engineering and Applied Mathematics
- 1994 - Fellow of the Association for Computing Machinery
- 1990 - Doctor of Humanities Degree, Honoris Causa, Seattle University
- 1989 - Member of the National Academy of Engineering
- 1987 - Fellow of the Institute of Electrical and Electronics Engineering
- 1987 - Fellow of the American Association for the Advancement of Science
- 1987 - Fellow of the American Academy of Arts and Sciences
- 1986 - Association for Computing Machinery A.M. Turing Award (shared with R.J. Tarjan)
- 1985-1993 - Joseph C. Ford Professor of Computer Science
- 1961-1964 - National Science Foundation Graduate Fellow
PhD students
Current students
Sucheta Soundarajan
Liaoruo Wang
Princeton
1967 Alfred V. Aho, “Indexed Grammars - an Extension of Context Free Grammars”.
1967 Allen J. Korenjak, “Deterministic Language Processing”.
Cornell
1970 Leslie R. Kerr, “The Effect of Algebraic Structure on the Computational Complexity of Matrix Multiplication”.
1971 David J. Lewis, “Closure of Classes of Formal Languages under Substitution Operators”.
1973 Jean A. Musinski, “Determining the Complexity of Matrix Multiplication and Other Bilinear Forms”.
1973 Harry B. Hunt III, “On the Time and Tape Complexity of Languages”.
1975 Zvi Galil, “The Complexity of Resolution Procedures for Theorem Proving in the Propositional Calculus”.
1975 Jin K. Wong, “Isomorphism Problems Involving Planar Graphs”.
1976 Thomas D. Howell, “Tensor Rank and the Complexity of Bilinear Forms”.
1976 Jean-Jacques Pansiot, “Some Decidable Cases of the Reachability Problem for Vector Addition Systems”.
1979 Giles Brassard, “Relativized Cryptography”.
1980 Steven Fortune, “Topics in Computational Complexity”.
1980 James Wyllie, “The Complexity of Parallel Computations”.
1980 Merrick Furst, “A Subexponential Algorithm for Trivalent Graph Isomorphisms”.
1982 Richard Cole, “Two Problems in Graph Theory”.
1983 Cynthia Dwork, “Bounds of Fundamental Problems in Parallel and Distributed Computation”.
1984 Chanderjit Bajaj, “Geometric Optimization and Computational Complexity”.
1984 Gordon Wilfong, “Multiple Object Motion Planning”.
1984 Paul Deitz, “Intersection Graph Algorithms.”
1986 Joseph Warren, “On Algebraic Surfaces Meeting with Geometric Continuity”.
1986 Balasubramaniam Natarajan, “On Moving and Orienting Objects”.
1987 Lee Barford, “A Graphical, Language-Based Editor for Generic Solid Models Represented by Constraints”.
1987 John Johnstone, “The Sorting of Points Along an Algebraic Curve”.
1989 Jim Cremer, “An Architecture for General Purpose Physical System Simulation--Integrating Geometry, Dynamics, and Control”.
1991 Baining Guo, “Modeling Arbitrary Smooth Objects with Algebraic Surfaces”.
1991 James Stewart, “The Theory and Practice of Robust Geometric Computation, or, How To Build Robust Solid Modelers”.
1992 Daniela Rus, “Fine Motion Planning for Dexterous Manipulation.”
1992 Michael Wilk, “Efficient Object-Oriented Constraint Solving for Complex Models.”
1993 Sridhar Sundaram, “Fast Algorithms for N-body Simulation.”
1998 Kristen Summers, “Automatic Discovery of Logical Document Structure”
2006 Andre Allavena, “On the Correctness of Gossip-Based Membership Protocols”
2006 Anirban Dasgupta, “Learning using spectral methods”
John E. Hopcroft is the IBM Professor of Engineering and Applied Mathematics in Computer Science at Cornell University. From January 1994 until June 2001, he was the Joseph Silbert Dean of Engineering. After receiving both his M.S. (1962) and Ph.D. (1964) in electrical engineering from Stanford University, he spent three years on the faculty of Princeton University. He joined the Cornell faculty in 1967, was named professor in 1972 and the Joseph C. Ford Professor of Computer Science in 1985. He served as chairman of the Department of Computer Science from 1987 to 1992 and was the associate dean for college affairs in 1993. An undergraduate alumnus of Seattle University, Hopcroft was honored with a Doctor of Humanities Degree, Honoris Causa, in 1990.
Hopcroft's research centers on theoretical aspects of computing, especially analysis of algorithms, automata theory, and graph algorithms. He has coauthored four books on formal languages and algorithms with Jeffrey D. Ullman and Alfred V. Aho. His most recent work is on the study of information capture and access.
He was honored with the A. M. Turing Award in 1986. He is a member of the National Academy of Sciences (NAS), the National Academy of Engineering (NAE) and a fellow of the American Academy of Arts and Sciences (AAAS), the American Association for the Advancement of Science, the Institute of Electrical and Electronics Engineers (IEEE), and the Association of Computing Machinery (ACM). In 1992, he was appointed by President Bush to the National Science Board (NSB), which oversees the National Science Foundation (NSF), and served through May 1998. From 1995-98, Hopcroft served on the National Research Council's Commission on Physical Sciences, Mathematics, and Applications.
In addition to these appointments, Hopcroft serves as a member of the
Scientific Advisory Committee for the David and Lucile Packard Fellowships
in Science and Engineering, the SIAM
financial management committee, IIIT New Delhi
advisory board, Microsoft's
technical advisory board for research Asia, the Engineering Advisory Board,
Seattle University, and the program
committee for
Chile Millennium Science Initiative.
Courses
Research
-
The Analysis and Modeling of Large Linked Networks (NSF)
Information Forensics (AFOSR)
Talks
“Computer Science in the Information Age”, University of Nebraska, March 22, 2007
“Computer Science in the Information Age”, Iowa State University, Ames, IA, April, 2007
“Computer Science in the Information Age”, University of Iowa, Iowa City, IA, April 2007
“Future Directions in Computer Science,” Hanoi University of Technology, Hanoi, Vietnam, August 6, 2007
“Future Directions for Computer Science”, Keynote Address, International Forum on Computer Science and Advanced Software Technology, Nanchang University, Nanchang, P.R. China, June 10, 2007
“Future Directions for Computer Science”, Keynote Address, 21st Century Computing Conference Oct 29, 2007, Nanjing, China
“Future Directions for Computer Science”, Keynote Address, 21st Century Computing Conference Nov 2, 2007, Seoul, Korea
“Computer Science in the Information Age”, RPI , April 3, 2008
“Computer Science in the Information Age”, Drexel, May 8, 2008
“Computer Science in the Information Age”, Changsha, June 19, 2008
“Computer Science in the Information Age”, University of Chile, Santiago, August 7, 2008
“Computer Science in the Information Age”, Vietnam National University, Hanoi, August 19, 2008
“Computer Science in the Information Age”, Hanoi University of Technology, Hanoi, August 19, 2008
“Computer Science in the Information Age”, IIIT Hyderabad, Sept 29, 2008
“Computer Science in the Future”, Microsoft Chennai, India Oct 1, 2008
“Research Directions Supporting the Information Age,” Beijing Nobel Laureates Forum 2008, Beijing 2008