Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Pioneer

John Hopcroft

Also Known As John E. Hopcroft
Theory of Computation

John Edward Hopcroft 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. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Birth Year
1939 1
Birth Date
1939-10-07 1
Award
Friendship Award 2
Award
Harry H. Goode Memorial Award 2
Award
Turing Award 2
Award
ACM Fellow 2
Award
Fellow of the Society for Industrial and Applied Mathematics 2
Award
honorary doctor of the Beijing Institute of Technology 2
Award
IEEE John von Neumann Medal 2
John Hopcroft
Filter Results1 entry

Hopcroft-Karp Algorithm

John Hopcroft
Connections

Associated With

Robert Tarjan, Pioneers
Source Wikipedia: John Hopcroft

Credited

Hopcroft-Karp Algorithm, Algorithms
Source Wikipedia: Hopcroft-Karp algorithm

In Field

Theory of Computation, Fields
Source Wikipedia: John Hopcroft

Invented

Hopcroft-Karp Algorithm, Algorithms

John Hopcroft co-developed this algorithm for finding maximum cardinality matchings in bipartite graphs with Richard Karp, published in 1973.

Source Wikipedia: John Hopcroft
In the Other Atlases

Is Discussed By

Turing Award

Also in Science Atlas: which discusses this subject.

Source Wikipedia: John Hopcrofttier 2

Nationality

United States

Also in Geography Atlas: the nationality of this subject.

Sources
1. Wikipedia: John Hopcroft
Wikimedia Foundation
  • Lead section
    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.
  • Infobox, Born
    October 7, 1939
  • Associated With: Robert Tarjan, Career and honor section
    In 1986 Hopcroft received the ACM Turing Award (jointly with Robert Tarjan) "for fundamental achievements in the design and analysis of algorithms and data structures."
  • In Field: Theory of Computation, Lead paragraph
View the Source
2. Wikidata: John Hopcroft
Wikidata Q62874, class allow-list match (w-wdresolver-0926)View the Source
Wikipedia: Hopcroft-Karp algorithm
Credited: Hopcroft-Karp Algorithm, Lead paragraph
Quote, Credited: Hopcroft-Karp Algorithm, Lead paragraph
The algorithm was discovered by John Hopcroft and Richard Karp (1973) and independently by Alexander Karzanov (1973).
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.