Лестер Рэндольф Форд-младший (23 сентября 1927 - 26 февраля 2017) был американским математиком, специализирующимся на задачах сетевого потока . Он был сыном математика Лестера Р. Форда-старшего [1]
В статье Форда с Д. Р. Фулкерсоном о задаче максимального потока и алгоритме Форда – Фулкерсона для ее решения, опубликованной в виде технического отчета в 1954 году и в журнале в 1956 году, была установлена теорема о максимальном потоке и минимальном разрезе . [2] [3] В 1962 году они опубликовали потоки в сетях с Princeton University Press . [4] Согласно предисловию, он «включал темы, которые были чисто математически мотивированы, а также те, которые являются строго утилитарными по концепции». В своем обзоре С.В. Голомбнаписал: «Эта книга - привлекательный, хорошо написанный отчет по довольно новой теме в чистом и прикладном комбинаторном анализе». [5] Как тема, вызывающая постоянный интерес, в 2010 году было опубликовано новое издание с новым предисловием Роберта Г. Бланда и Джеймса Б. Орлина . [6]
В 1956 году Форд разработал алгоритм Беллмана – Форда для поиска кратчайших путей в графах с отрицательными весами [7], за два года до того, как Ричард Беллман также опубликовал алгоритм. [8]
Вместе с Селмером М. Джонсоном он разработал алгоритм сортировки Форда – Джонсона , который представляет теоретический интерес в связи с проблемой выполнения сортировки сравнением с наименьшим количеством сравнений. За 20 лет этот алгоритм требовал минимального количества сравнений. [9]
В 1963 году вместе со своим отцом Лестером Р. Фордом он опубликовал новаторский учебник по математическому анализу . [10] Для данной функции f и точки x они определили фрейм как прямоугольник, содержащий ( x , f ( x )) со сторонами, параллельными осям плоскости (стр. 9). Затем фреймы используются для определения непрерывных функций (стр. 10) и описания интегрируемых функций (стр. 148).
Лестер родился в Хьюстоне, штат Техас, 23 сентября 1927 года. Он научился играть на пианино и флейте и часто слышал, как насвистывает. Для получения высшего образования он рассматривал Гарвардскую консерваторию и Оберлинскую консерваторию , но выбрал Чикагский университет, который предоставил ему стипендию. Он получил степень бакалавра в 1949 году и степень магистра в 1950 году. Форд продолжил учебу в Университете штата Иллинойс в Урбана-Шампейн, где он получил степень доктора философии. по математике в 1953 г.
В число работодателей Форда входили армия США , Университет Северной Каролины и RAND Corporation . Корпорация оборонных исследований Голета, Калифорния, наняла его на сорок лет, пока он шел в ногу с цифровой революцией . Форд был дважды женат. Его первая жена, Джанет Джонсон, подарила ему девять детей, в том числе Фреда Форда , программиста Star Control Universe. Его второй женой была Наома Гауэр. [11]