Форд, Лестер

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Лестер Рэндольф Форд младший
англ. 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) — американский математик, доктор математических наук, специализировавшийся на проблемах потоков в сети[2]. Сын математика Лестера Рэндольфа Форда старшего[3].

Научная деятельность

[править | править код]

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

Библиография

[править | править код]

Примечания

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