Lester Randolph Ford Jr.

Lester Randolph Ford Jr. (23 settembre 1927 – 26 febbraio 2017) è stato un matematico statunitense.

Figlio del matematico Lester Randolph Ford Sr., la sua attività di ricerca era concentrata su problemi inerenti alle reti di flusso. Nel 1956 riscoprì e pubblicò quello che sarebbe divenuto noto come algoritmo di Bellman-Ford, già pubblicato da Alfonso Shimbel nel 1955 e successivamente riscoperto indipendentemente e ripubblicato da Edward Forrest Moore nel 1957 e da Richard Bellman nel 1958.

Introdusse insieme a Delbert Ray Fulkerson il teorema del flusso massimo e taglio minimo e il relativo algoritmo di Ford-Fulkerson per la soluzione del problema del flusso massimo, pubblicato in un report nel 1954 e in un articolo nel 1956.

Note

  1. ↑ (EN) John J. O’Connor e Edmund F. Robertson, Lester Randolph Ford Jr., su MacTutor, mathshistory.st-andrews.ac.uk, School of Mathematics and Statistics University of St Andrews, Scotland.
  2. ↑ Lester R. Ford Jr. of Santa Barbara, 1927-2017, in noozhawk.com. URL consultato il 21 aprile 2017.
  3. ↑ Alexander Schrijver, On the history of combinatorial optimization (till 1960) (PDF), in Handbook of Discrete Optimization, Elsevier, 2005, pp. 1-68.
  4. ↑ L. R. Jr. Ford e D. R. Fulkerson, Maximal flow through a network (PDF), in Canadian Journal of Mathematics, vol. 8, 1956, pp. 399-404, DOI:10.4153/cjm-1956-045-5, MR 0079251..
  5. ↑ Saul I. Gass e Arjang Assad, 1954 Max-flow min-cut theorem, in An annotated timeline of operations research: an informal history, International series in operations research & management science, vol. 75, Springer-Verlag, 2005, p. 96, ISBN 978-1-4020-8112-5..

Collegamenti esterni

Controllo di autoritàVIAF (EN) 110652743 · ISNI (EN) 0000 0001 1082 882X · LCCN (EN) n84800966 · GND (DE) 143034405 · J9U (EN, HE) 987007438154905171
  Portale Biografie
  Portale Matematica