Lester Randolph Ford junior
Lester Randolph Ford junior (* 23. September 1927 in Houston; † 26. Februar 2017)<ref>Nachruf (englisch), abgerufen am 23. April 2017</ref> war ein US-amerikanischer Mathematiker und Sohn von Lester Randolph Ford senior<ref>Biographie von Lester Randolph Ford senior bei MacTutor</ref>.
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,<ref>L. R. Ford, S. M. Johnson: A tournament problem. Am. Math. Monthly 66 (1959) Nr. 5, S. 387–389</ref> der erst zwanzig Jahre später als nicht optimal bezüglich der Anzahl der Vergleichsoperationen nachgewiesen wurde.<ref>Glenn K. Manacher: The Ford-Johnson algorithm is not optimal. Journal ACM 26 (1979) Nr. 3, S. 441–456</ref>
Weblinks
- <templatestyles src="Webarchiv/styles.css" />Biografie ( vom 23. November 2007 im Internet Archive) (englisch)
- Stammbaum von Fords Familie
Einzelnachweise
<references/>
| Personendaten | |
|---|---|
| NAME | Ford, Lester Randolph, junior |
| KURZBESCHREIBUNG | US-amerikanischer Mathematiker |
| GEBURTSDATUM | 23. September 1927 |
| GEBURTSORT | Houston |
| STERBEDATUM | 26. Februar 2017 |