Co-developed with Jack Edmonds the Edmonds–Karp algorithm for solving the maximum flow problem on networks, and in 1972 he published a landmark paper in complexity theory, "Reducibility Among Combinatorial Problems",
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event