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