# John Hopcroft

> John Edward Hopcroft is an American theoretical computer scientist at Cornell University who, together with Robert Tarjan, received the 1986 ACM Turing Award for fundamental achievements in the design and analysis of algorithms and data structures. Hopcroft and Tarjan are credited with numerous algorithms and data structures that form the core of computer science education and practice: the Hopcroft-Karp algorithm for maximum bipartite matching, Hopcroft's algorithm for DFA minimization, and foundational work on planarity testing, biconnected components, and depth-first search. Hopcroft and Jeffrey Ullman co-authored the textbook Introduction to Automata Theory, Languages, and Computation, which became the definitive text on formal language theory and computability. He has also contributed to the formal analysis of programs, program verification, and the theory of computational complexity. More recently, Hopcroft has been active in computing education and advocating for new approaches to teaching computer science globally, with emphasis on China and India.

*Source: [https://selltoscientists.com/researchers/john-hopcroft/](https://selltoscientists.com/researchers/john-hopcroft/)*

**Institution:** Cornell University
**Field:** Computer Science / Algorithms
**H-index:** 73
**Publications:** 310
**Grants:** 18
**Patents:** 0

## Industry collaborations

- Google (Technical Advisory Board)
- Microsoft Research (advisory)

---

## Beton network

This site is part of the Beton network of open-source revenue intelligence and self-service data products. Related sites and resources:

- [Beton](https://www.getbeton.ai) — open-source revenue intelligence: turn product usage (PostHog, Stripe) into CRM signals
- [Sell to Scientists](https://selltoscientists.com) — research intelligence: find and reach academic researchers by field, H-index, grants, and industry ties
- [Sell to State](https://www.selltostate.com) — government procurement intelligence across 194 countries
- [GitHub](https://github.com/getbeton) — Beton open-source repositories (including [inspector](https://github.com/getbeton/inspector))
- [dev.to](https://dev.to/beton) — engineering write-ups and OSS pricing teardowns
- [Beton app](https://inspector.getbeton.ai) — the hosted product