John Edward Hopcroft (born October 7, 1939) is an American theoretical
computer scientist. His textbooks on theory of computation (also known
as the Cinderella book) and data structures are regarded as standards
in their fields. He is the IBM Professor of Engineering and Applied
Mathematics in
**Computer Science**

Computer Science at Cornell University.[2][3]

Contents

1 Education
2 Career
3 Awards
4 Bibliography
5 See also
6 References
7 External links

Education[edit]
He received his master's degree and Ph.D. from
**Stanford University**

Stanford University in
1962 and 1964, respectively. He worked for three years at Princeton
University and since then has been at Cornell University. John
Hopcroft is the grandson of Jacob Nist, founder of the Seattle-Tacoma
Box Company.[4]
Career[edit]
In addition to his research work, he is well known for his books on
algorithms and formal languages coauthored with
**Jeffrey Ullman** and
Alfred Aho, regarded as classic texts in the field.
In 1986 he received the
**Turing Award**

Turing Award (jointly with Robert Tarjan) "for
fundamental achievements in the design and analysis of algorithms and
data structures." Along with his work with Tarjan on planar graphs he
is also known for the
**Hopcroft–Karp algorithm**

Hopcroft–Karp algorithm for finding matchings
in bipartite graphs. In 1994 he was inducted as a
**Fellow** of the
Association for Computing Machinery. In 2005 he received the Harry H.
Goode Memorial Award "for fundamental contributions to the study of
algorithms and their applications in information processing."[5] In
2008 he received the Karl V. Karlstrom Outstanding Educator Award "for
his vision of and impact on computer science, including co-authoring
field-defining texts on theory and algorithms, which continue to
influence students 40 years later, advising PhD students who
themselves are now contributing greatly to computer science, and
providing influential leadership in computer science research and
education at the national and international level." [6]
In 1992
**John Hopcroft**

John Hopcroft was nominated to the
**National Science Board**

National Science Board by
George H. W. Bush.
In 2005, he was awarded an honorary doctorate by the University of
Sydney, in Sydney, Australia. In 2009, he received an honorary
doctorate from Saint Petersburg State University of Information
Technologies, Mechanics and Optics.[7]
Hopcroft is also the co-recipient (with Jeffrey Ullman) of the 2010
**IEEE John von Neumann Medal** “for laying the foundations for the
fields of automata and language theory and many seminal contributions
to theoretical computer science.”[8]
Awards[edit]

1986. Turing Award
1994. ACM Fellow
2005. Harry H. Goode Memorial Award
2008. Karl Karlstrom Outstanding Educator Award
2010. IEEE John von Neumann Medal

Bibliography[edit]

2017. Foundations of Data Science. (with
**Avrim Blum** and Ravindran
Kannan)
2001. J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction
to Automata Theory, Languages, and Computation Second Edition.
Addison-Wesley.
1983. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures
and Algorithms, Addison-Wesley Series in
**Computer Science**

Computer Science and
Information Processing.
1974. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, The Design and
Analysis of Computer Algorithms, Addison-Wesley Series in Computer
Science and Information Processing.
1969. Formal Languages and Their Relation to Automata. (with Jeffrey
D. Ullman), Addison-Wesley, Reading MA.

See also[edit]

Theory of computation

References[edit]

^ a b
**John Hopcroft**

John Hopcroft at the Mathematics Genealogy Project
^ John E. Hopcroft at
**DBLP** Bibliography Server
^
**John Hopcroft**

John Hopcroft author profile page at the ACM Digital Library
^ "
**Seattle**

Seattle Tacoma Box Company". 2014. Retrieved June 14, 2014.
^ "
**Harry H. Goode Memorial Award** Past Recipients". IEEE. Retrieved
2009-05-08.
^ "Karl V. Karlstrom Outstanding Educator Award". ACM. Archived from
the original on 2012-04-19. Retrieved 2009-10-28.
^ "Archived copy". Archived from the original on 2015-01-21. Retrieved
2010-04-08.
^ "
**IEEE John von Neumann Medal** Recipients". IEEE. Retrieved
2010-02-04.

External links[edit]

John E. Hopcroft at Cornell University

v
t
e

A. M.
**Turing Award**

Turing Award laureates

1960s

**Alan Perlis** (1966)
Maurice Vincent Wilkes (1967)
**Richard Hamming**

Richard Hamming (1968)
**Marvin Minsky**

Marvin Minsky (1969)

1970s

**James H. Wilkinson** (1970)
John McCarthy (1971)
**Edsger W. Dijkstra**

Edsger W. Dijkstra (1972)
**Charles Bachman**

Charles Bachman (1973)
**Donald Knuth**

Donald Knuth (1974)
**Allen Newell** /
**Herbert A. Simon**

Herbert A. Simon (1975)
**Michael O. Rabin**

Michael O. Rabin /
**Dana Scott**

Dana Scott (1976)
**John Backus**

John Backus (1977)
**Robert W. Floyd** (1978)
**Kenneth E. Iverson**

Kenneth E. Iverson (1979)

1980s

**Tony Hoare**

Tony Hoare (1980)
**Edgar F. Codd**

Edgar F. Codd (1981)
**Stephen Cook**

Stephen Cook (1982)
**Ken Thompson**

Ken Thompson /
**Dennis Ritchie**

Dennis Ritchie (1983)
**Niklaus Wirth**

Niklaus Wirth (1984)
Richard Karp (1985)
**John Hopcroft**

John Hopcroft /
**Robert Tarjan**

Robert Tarjan (1986)
**John Cocke** (1987)
**Ivan Sutherland**

Ivan Sutherland (1988)
**William Kahan**

William Kahan (1989)

1990s

**Fernando J. Corbató**

Fernando J. Corbató (1990)
**Robin Milner** (1991)
**Butler Lampson** (1992)
**Juris Hartmanis**

Juris Hartmanis /
**Richard E. Stearns**

Richard E. Stearns (1993)
**Edward Feigenbaum**

Edward Feigenbaum /
**Raj Reddy**

Raj Reddy (1994)
**Manuel Blum**

Manuel Blum (1995)
**Amir Pnueli**

Amir Pnueli (1996)
**Douglas Engelbart**

Douglas Engelbart (1997)
Jim Gray (1998)
**Fred Brooks**

Fred Brooks (1999)

2000s

**Andrew Yao**

Andrew Yao (2000)
**Ole-Johan Dahl** /
**Kristen Nygaard**

Kristen Nygaard (2001)
**Ron Rivest**

Ron Rivest /
**Adi Shamir**

Adi Shamir /
**Leonard Adleman**

Leonard Adleman (2002)
**Alan Kay**

Alan Kay (2003)
**Vint Cerf**

Vint Cerf /
**Bob Kahn**

Bob Kahn (2004)
**Peter Naur**

Peter Naur (2005)
**Frances E. Allen**

Frances E. Allen (2006)
**Edmund M. Clarke**

Edmund M. Clarke /
**E. Allen Emerson** /
**Joseph Sifakis** (2007)
**Barbara Liskov**

Barbara Liskov (2008)
**Charles P. Thacker**

Charles P. Thacker (2009)

2010s

Leslie G. Valiant (2010)
**Judea Pearl**

Judea Pearl (2011)
**Shafi Goldwasser**

Shafi Goldwasser /
**Silvio Micali**

Silvio Micali (2012)
**Leslie Lamport**

Leslie Lamport (2013)
**Michael Stonebraker**

Michael Stonebraker (2014)
**Martin Hellman** /
**Whitfield Diffie**

Whitfield Diffie (2015)
**Tim Berners-Lee**

Tim Berners-Lee (2016)
**John L. Hennessy**

John L. Hennessy / David Patterson (2017)

Authority control

WorldCat Identities
VIAF: 61608974
LCCN: n79018658
ISNI: 0000 0000 8140 6352
GND: 112071481
SUDOC: 031678793
BNF: cb12284825z (data)
MGP: 73697
NDL: 00443723
SNAC: w69f2879
DBLP: h/JohnEHopcroft
ACM DL: