Lester Randolph Ford junior

Die Druckversion wird nicht mehr unterstützt und kann Darstellungsfehler aufweisen. Bitte aktualisiere deine Browser-Lesezeichen und verwende stattdessen die Standard-Druckfunktion des Browsers.

Lester Randolph Ford junior (* 23. September 1927 in Houston; † 26. Februar 2017)^[1] war ein US-amerikanischer Mathematiker und Sohn von Lester Randolph Ford senior^[2].

Zusammen mit Delbert Ray Fulkerson entwickelte er den Algorithmus von Ford und Fulkerson und gemeinsam mit Richard Bellman den Bellman-Ford-Algorithmus.

Im Jahr 1959 publizierte er gemeinsam mit Selmer M. Johnson den Ford-Johnson-Algorithmus für vergleichsbasiertes Sortieren von numerischen Werten,^[3] der erst zwanzig Jahre später als nicht optimal bezüglich der Anzahl der Vergleichsoperationen nachgewiesen wurde.^[4]

Weblinks

Biografie (Memento vom 23. November 2007 im Internet Archive) (englisch)
Stammbaum von Fords Familie

Einzelnachweise

↑ Nachruf (englisch), abgerufen am 23. April 2017
↑ Biographie von Lester Randolph Ford senior bei MacTutor
↑ L. R. Ford, S. M. Johnson: A tournament problem. Am. Math. Monthly 66 (1959) Nr. 5, S. 387–389
↑ Glenn K. Manacher: The Ford-Johnson algorithm is not optimal. Journal ACM 26 (1979) Nr. 3, S. 441–456

Personendaten
NAME	Ford, Lester Randolph, junior
KURZBESCHREIBUNG	US-amerikanischer Mathematiker
GEBURTSDATUM	23. September 1927
GEBURTSORT	Houston
STERBEDATUM	26. Februar 2017

[1] Nachruf (englisch), abgerufen am 23. April 2017

[2] Biographie von Lester Randolph Ford senior bei MacTutor

[3] L. R. Ford, S. M. Johnson: A tournament problem. Am. Math. Monthly 66 (1959) Nr. 5, S. 387–389

[4] Glenn K. Manacher: The Ford-Johnson algorithm is not optimal. Journal ACM 26 (1979) Nr. 3, S. 441–456

[1]

[2]

[3]

[4]

Lester Randolph Ford junior

Weblinks

Einzelnachweise

Navigationsmenü

Suche