Lester Randolph Ford Junior
Lester Randolph Ford junior (born September 23, 1927 in Houston - † February 26, 2017 ) was an American mathematician and the son of Lester Randolph Ford senior .
Together with Delbert Ray Fulkerson he developed the Ford and Fulkerson algorithm and together with Richard Bellman the Bellman-Ford algorithm .
In 1959, together with Selmer M. Johnson, he published the Ford-Johnson algorithm for comparison-based sorting of numerical values, which was only proven to be less than optimal with regard to the number of comparison operations twenty years later.
Web links
- Biography ( memento of November 23, 2007 in the Internet Archive ) (English)
- Pedigree of Ford's family
Individual evidence
- ↑ Obituary (English) , accessed on April 23, 2017
- ^ Biography of Lester Randolph Ford senior at MacTutor
- ^ LR Ford, SM Johnson: A tournament problem. At the. Math. Monthly 66 (1959) No. 5, pp. 387-389
- ↑ Glenn K. Manacher: The Ford-Johnson algorithm is not optimal. Journal ACM 26 (1979) No. 3, pp. 441-456
| personal data | |
|---|---|
| SURNAME | Ford, Lester Randolph, junior |
| BRIEF DESCRIPTION | American mathematician |
| DATE OF BIRTH | September 23, 1927 |
| PLACE OF BIRTH | Houston |
| DATE OF DEATH | February 26, 2017 |