En 1971 co-desarrolló junto con Jack Edmonds el Algoritmo de Edmonds-Karp para resolver problemas de maximización de flujo en redes.