John Edward Hopcroft
-
PostIBM Professor of Engineering and Applied Mathematics in Computer Science at Cornell University
Biography
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. He is the IBM Professor of Engineering and Applied Mathematics in Computer Science at Cornell University.
In 1986 Dr. Hopcroft received the 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 for finding matchings in bipartite graphs. He went on to receive numerous awards for his contributions to the study of algorithms and their applications to information processing. In 1992 John Hopcroft was nominated to the National Science Board by George H.W. Bush.