Lester Randolph Ford junior (* 23. September 1927 in Houston; † 26. Februar 2017)Nachruf (englisch), abgerufen am 23. April 2017 war ein US-amerikanischer Mathematiker und Sohn von Lester Randolph Ford seniorBiographie von Lester Randolph Ford senior bei MacTutor.
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,L. R. Ford, S. M. Johnson: A tournament problem. Am. Math. Monthly 66 (1959) Nr. 5, S. 387–389 der erst zwanzig Jahre später als nicht optimal bezüglich der Anzahl der Vergleichsoperationen nachgewiesen wurde.Glenn K. Manacher: The Ford-Johnson algorithm is not optimal. Journal ACM 26 (1979) Nr. 3, S. 441–456
Weblinks (englisch) Stammbaum von Fords Familie
Einzelnachweise
Kategorie:Numeriker (20. Jahrhundert) Kategorie:US-Amerikaner Kategorie:Geboren 1927 Kategorie:Gestorben 2017 Kategorie:Mann