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.,[1][2] 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.[3]
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.[4][5]
Note
[modifica | modifica wikitesto]- ^ (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.
- ^ Lester R. Ford Jr. of Santa Barbara, 1927-2017, in noozhawk.com. URL consultato il 21 aprile 2017.
- ^ Alexander Schrijver, On the history of combinatorial optimization (till 1960) (PDF), in Handbook of Discrete Optimization, Elsevier, 2005, pp. 1–68.
- ^ 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..
- ^ 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
[modifica | modifica wikitesto]- (EN) Lester Randolph Ford Jr., su Mathematics Genealogy Project, North Dakota State University.
| Controllo di autorità | VIAF (EN) 110652743 · ISNI (EN) 0000 0001 1082 882X · LCCN (EN) n84800966 · GND (DE) 143034405 · J9U (EN, HE) 987007438154905171 |
|---|
