Delbert Ray Fulkerson

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


Wikimedia Foundation.

См. также в других словарях:

  • Delbert Ray Fulkerson — Saltar a navegación, búsqueda Delbert Ray Fulkerson Nacimiento 14 de agosto, 1924 Fallecimiento 10 de enero, 1976 Residencia …   Wikipedia Español

  • Delbert Ray Fulkerson — (né le 14 août 1924, décédé le 10 janvier 1976) était un mathématicien américain, co auteur de l algorithme de Ford Fulkerson. Portail des mathématiques …   Wikipédia en Français

  • Delbert — ist eine englische Kurzform des männlichen Vornamens Adelbert[1] und überwiegend in den USA gebräuchlich. Bekannte Namensträger Delbert Barker (* 1932), US amerikanischer Country und Rockabilly Musiker Delbert Ray Fulkerson (1924–1976), US… …   Deutsch Wikipedia

  • Fulkerson — ist der Familienname folgender Personen: Abram Fulkerson (1834–1902), US amerikanischer Politiker Delbert Ray Fulkerson (1924–1976), US amerikanischer Mathematiker Frank B. Fulkerson (1866–1936), US amerikanischer Politiker Diese Seite ist …   Deutsch Wikipedia

  • Fulkerson Prize — The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Programming Society (MPS) and the American Mathematical Society (AMS). Up to three awards of $1500 each are presented at each… …   Wikipedia

  • Fulkerson-Preis — Der Fulkerson Preis ist ein von der Mathematical Programming Society (MPS) und der American Mathematical Society (AMS) alle drei Jahre vergebener Preis für außergewöhnliche Arbeiten in diskreter Mathematik, worunter zum Beispiel Kombinatorik und… …   Deutsch Wikipedia

  • D.R. Fulkerson — Delbert Ray Fulkerson Delbert Ray Fulkerson (né le 14 août 1924, décédé le 10 janvier 1976) était un mathématicien américain, co auteur de l algorithme de Ford Fulkerson. Ce document provient de « Delbert Ray Fulkerson ». Catégories : Naissance… …   Wikipédia en Français

  • D. R. Fulkerson — Delbert Ray Fulkerson Delbert Ray Fulkerson (né le 14 août 1924, décédé le 10 janvier 1976) était un mathématicien américain, co auteur de l algorithme de Ford Fulkerson. Ce document provient de « Delbert Ray Fulkerson ». Catégories : Naissance… …   Wikipédia en Français

  • D. R. Fulkerson — Delbert Ray Fulkerson (August 14, 1924 – January 10, 1976) was a mathematician who co developed the Ford Fulkerson algorithm, one of the most well known algorithms to solve the maximum flow problem in networks. Fulkerson was brought up in small… …   Wikipedia

  • Algorithmus von Ford und Fulkerson — Der Algorithmus von Ford und Fulkerson (nach seinen Erfindern Lester Randolph Ford junior und Delbert Ray Fulkerson[1]) dient der Berechnung eines maximalen s t Flusses in einem Netzwerk. Er sucht sukzessiv nach flussvergrößernden Pfaden im… …   Deutsch Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»