Перейти к содержанию

Форд, Лестер

Материал из Мегавики — свободной энциклопедии
Лестер Рэндольф Форд младший
англ. Lester Randolph Ford, Jr.
Дата рождения 23 сентября 1927(1927-09-23)
Место рождения Хьюстон, Техас, США
Дата смерти 26 февраля 2017(2017-02-26) (89 лет)
Научная сфера математик
Учёная степень доктор философии (PhD) по математике
Научный руководитель David Gordon Bourgin

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

Научная деятельность[править]

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

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

Примечания[править]

  1. Lester Ford, Jr. - The Mathematics Genealogy Project. www.genealogy.math.ndsu.nodak.edu. Дата обращения: 31 мая 2018. Архивировано 13 июля 2018 года.
  2. Ford biography. www-history.mcs.st-andrews.ac.uk. Дата обращения: 31 мая 2018. Архивировано 4 августа 2013 года.
  3. Noozhawk. Lester R. Ford Jr. of Santa Barbara, 1927-2017 (англ.). Архивировано 16 мая 2017 года. Дата обращения 31 мая 2018.