Delbert Ray Fulkerson

Delbert Ray Fulkerson (* 14. August 1924; † 10. Januar 1976) war ein US-amerikanischer Mathematiker. Sein bekanntester Beitrag war die Mitentwicklung des Ford-Fulkerson-Algorithmus, einem der meistgenutzten Algorithmen zur Berechnung maximaler Flüsse in Netzwerken.

Fulkerson erhielt 1951 seinen Doktorgrad an der University of Wisconsin-Madison. 1956 veröffentlichte er zusammen mit Lester Randolph Ford junior den Ford-Fulkerson-Algorithmus. Nach Delbert Fulkerson ist der renommierte Fulkerson-Preis benannt, der seit 1979 alle drei Jahre gemeinsam von der Mathematical Programming Society und der American Mathematical Society für herausragende Veröffentlichungen in der diskreten Mathematik vergeben wird.

Fulkerson war auch kurz vor seinem Tod nahe daran, die Schwache Vermutung für Perfekte Graphen zu beweisen. Hier kam ihm aber Laszlo Lovasz zuvor. Fulkerson war schon dazu übergegangen, die Unrichtigkeit der Vermutung anzunehmen und suchte Gegenbeispiele. Nachdem er von Lovasz Beweis erfahren hatte, brauchte er nur kurze Zeit um seinen alten Beweisversuch zu vollenden.

Literatur

• L.R. Ford und D.R. Fulkerson: Flows in Networks. Princeton, NJ, Princeton University Press, 1962.

Weblinks

• Beschreibung des Fulkerson-Preises der MPS (englisch)