Lester Randolph Ford Jr.
Salt la navigare Salt la căutare
Lester Randolph Ford Jr. ( 23 septembrie 1927 - 26 februarie 2017 ) a fost un matematician american . Fiul matematicianului Lester Randolph Ford Sr. , [1] [2] activitatea sa de cercetare s-a concentrat pe probleme de rețea de flux . În 1956 a redescoperit și publicat ceea ce va deveni cunoscut sub numele de algoritmul Bellman-Ford , publicat deja de Alfonso Shimbel în 1955 și ulterior redescoperit și republicat independent de Edward Forrest Moore în 1957 și Richard Bellman în 1958. [3]
Împreună cu Delbert Ray Fulkerson a introdus teorema debitului maxim și a tăierii minime și algoritmul Ford-Fulkerson aferent pentru soluționarea problemei debitului maxim , publicat într-un raport în 1954 și într-un articol în 1956. [4] [5]
Notă
- ^ (EN) John J. O'Connor și Edmund F. Robertson, Lester Randolph Ford Jr. , de la MacTutor , mathshistory.st-andrews.ac.uk, Școala de Matematică și Statistică Universitatea din St Andrews , Scoția.
- ^ Lester R. Ford Jr. din Santa Barbara, 1927-2017 , în noozhawk.com . Adus pe 21 aprilie 2017 .
- ^ Alexander Schrijver, Despre istoria optimizării combinatorii (până în 1960) ( PDF ), în Handbook of Discrete Optimization , Elsevier, 2005, pp. 1–68.
- ^ LR Jr. Ford și DR Fulkerson, Flux maxim printr-o rețea ( PDF ), în Canadian Journal of Mathematics , vol. 8, 1956, pp. 399–404, DOI : 10.4153 / cjm-1956-045-5 , MR 0079251 . .
- ^ Saul I. Gass și Arjang Assad, 1954 Max-flow min-cut teorema , în O cronologie adnotată a cercetărilor operaționale: o istorie informală , Seria internațională în cercetarea operațiunilor și știința managementului, vol. 75, Springer-Verlag, 2005, p. 96, ISBN 978-1-4020-8112-5 . .
linkuri externe
- ( EN )Lester Randolph Ford Jr. , de la Mathematics Genealogia Project , North Dakota State University.
| Controlul autorității | VIAF (EN) 110 652 743 · ISNI (EN) 0000 0001 1082 882X · LCCN (EN) n84800966 · GND (DE) 143 034 405 · WorldCat Identities (EN) lccn-n84800966 |
|---|
