D. R. Fulkerson


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-town southern Illinois and became an undergraduate at Southern Illinois University. His academic career was interrupted by military service during World War II. Having returned to complete his degree after the war he went on to do a PhD in mathematics at the University of Wisconsin under the supervision of Cyrus MacDuffee, a student of L. E. Dickson.

Fulkerson received his Ph.D. at the University of Wisconsin–Madison in 1951. He was then with the mathematics department at the Rand Corporation until 1971 when he moved to Cornell as the Maxwell Upson Professor of Engineering. He remained at Cornell until he committed suicide in 1976.

In 1956, he published his noted paper on the Ford-Fulkerson algorithm[1] together with Lester Randolph Ford. In 1979, the renowned Fulkerson Prize was established which is now awarded every three years for outstanding papers in discrete mathematics jointly by the Mathematical Programming Society and the American Mathematical Society.

References

  1. ^ L. R. Ford; D. R. Fulkerson (1962). Flows in Networks. Princeton, NJ: Princeton University Press. 

External links


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • 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

  • Fulkerson procedure — a modification of the Maquet procedure, in which the tibial tubercle pedicle is shifted medially as well as elevated and held in place with a screw …   Medical dictionary

  • Abram Fulkerson — (May 13, 1834 ndash; December 17, 1902) was a Virginia lawyer and politician. He served in the Virginia House of Delegates, as well as the U.S. House of Representatives. Family, Early Life, and the Civil WarFulkerson was born on May 13, 1834 in… …   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

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

  • Ford-Fulkerson algorithm — The Ford Fulkerson algorithm (named for L. R. Ford, Jr. and D. R. Fulkerson) computes the maximum flow in a flow network. It was published in 1956. The name Ford Fulkerson is often also used for the Edmonds Karp algorithm, which is a… …   Wikipedia

  • 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.… …   Deutsch Wikipedia

  • 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