John E Hopcroft
John E. Hopcroft is the IBM Professor of Engineering and Applied Mathematics in Computer Science at Cornell University. He earned his B.S. (1961) from Seattle University, and his M.S. (1962) and Ph.D. (1964) in electrical engineering from Stanford University. His research centers on theoretical aspects of computer science. He served as dean of Cornell University's College of Engineering from 1994 until 2001.
He is a member of the National Academy of Sciences, of the National Academy of Engineering, and a fellow of the American Academy of Arts and Sciences, the American Association for the Advancement of Science, the Institute of Electrical and Electronics Engineers, the Association of Computing Machinery, and the Society of Industrial and Applied Mathematics.
In 1986 he was awarded the A. M. Turing Award for his research contributions. In 1992, he was appointed by President George H.W. Bush to the National Science Board, which oversees the National Science Foundation, and served through May 1998. He received the IEEE Harry Goode Memorial Award in 2005, the Computing Research Association's Distinguished Service Award in 2007, the ACM Karl V. Karlstrom Outstanding Educator Award in 2009, and the IEEE von Neumann Medal in 2010.
He has honorary degrees from Seattle University, the National College of Ireland, the University of Sydney, St Petersburg State University and HKUST. He is an honorary professor at the Beijing Institute of Technology, Yunnan University, and Shanghai Jiao Tong University. He serves on the Packard Foundation's Science Advisory Board, Microsoft Technical Advisory Board for Research Asia and the advisory boards of IIIT Delhi and Seattle University's College of Engineering and is an Einstein professor of the Chinese Academy of Sciences.
- 1974. The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Company, Reading, Massachusetts.. .
- 2001. Introduction to Automata Theory, Language, and Computation. Addison-Wesley, Reading, Massachusetts, 1979 (with J. D. Ullman). Second Edition (with J. D. Ullman and Rajeev Motwani),. .
- 1974. "Efficient Planarity Testing." JACM 21 (4): 549-568. .
- 1973. "A n5/2 algorithm for maximum matchings in bipartite graphs." SIAM Journal on Computing 2 (4): 225-231. .
- 2001. "Are randomly grown graphs really random?." Phys Rev E Stat Nonlin Soft Matter Phys 64 (4 Pt 1): 041902. .
Selected Awards and Honors
- Turning Award 1986
- Computing Research Association (CRA) Distinguished Service Award 2007
- IEEE von Neumann Medal 2010
- Designated by Merrill Presidential Scholars Aaron Sidford (2008) and Christie Brandt (2010) as the faculty member who made the most important contribution to their education at Cornell. 2010
- Honorary professorship (Huazhong University of Science and Technology) 2013
- BS (ELECTR & COMMUNICATION ENG), SEATTLE UNIV, 1961
- MS (ELECTR & COMMUNICATION ENG), STANFORD UNIVERSITY, 1962
- Ph D (ELECTR & COMMUNICATION ENG), STANFORD UNIVERSITY, 1964