Форд, Лестер

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Лестер Рэндольф Форд младший
англ. Lester Randolph Ford, Jr.
Дата рождения 23 сентября 1927(1927-09-23)
Место рождения Flag of the United States.svg США: Хьюстон
Дата смерти 26 февраля 2017(2017-02-26) (89 лет)
Страна
Научная сфера математик
Учёная степень доктор философии (PhD) по математике {{#if:||{{#if:математике|{{#if:||[[Категория:Доктора философии по {{{1]]}}}}}|}}}}
Научный руководитель David Gordon Bourgin

Лестер Рэндольф Форд младший (англ. Lester Randolph Ford, Jr., родился 23 сентября 1927 года, Хьюстон) — американский математик, доктор математиеских наук, специализировавшийся на проблемах потоков в сети[1]. Сын математика Лестера Рэндольфа Форда старшего[2].

Совместные исследования Форда и Фалкерсона проблемы максимального потока и алгоритм Форда-Фалкерсона для её решения, опубликованы как технический доклад в 1954 году и утверждены как теорема Форда-Фалкерсона. Также вместе с Ричардом Беллманом Форд разработал алгоритм Беллмана-Форда для нахождения кратчайшего пути в графе с ребрами с отрицательным весом[3].

Библиография[править | править код]

Примечания[править | править код]

  1. Lester Ford, Jr. - The Mathematics Genealogy Project. www.genealogy.math.ndsu.nodak.edu. Проверено 31 мая 2018.
  2. Ford biography. www-history.mcs.st-andrews.ac.uk. Проверено 31 мая 2018.
  3. Noozhawk. Lester R. Ford Jr. of Santa Barbara, 1927-2017 (англ.). Проверено 31 мая 2018.