ЛР Форд младший

Лестер «Лес» Рэндольф Форд-младший.
Лестер «Лес» Рэндольф Форд-младший.
Рожденный	23 сентября 1927 г. ; Хьюстон, Техас
Умер	26 февраля 2017 г.

Лестер Рэндольф Форд младший (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 . Корпорация оборонных исследований в Голете, штат Калифорния, наняла его на работу на сорок лет, поскольку он шел в ногу с цифровой революцией . Форд был женат дважды. От первой жены Джанет Джонсон у него было девять детей, включая Фреда Форда , программиста Star Control Universe. Его второй женой была Наома Гауэр. ^{[ 11 ]}

Ссылки

^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Лестер Рэндольф Форд» , Архив истории математики MacTutor , Университет Сент-Эндрюс
^ Форд, Л.Р. младший; Фулкерсон, Д.Р. (1956), «Максимальный поток через сеть» (PDF) , Canadian Journal of Mathematics , 8 : 399–404, doi : 10.4153/cjm-1956-045-5 , MR 0079251 , S2CID 16109790 .
^ Гасс, Сол И.; Асад, Арджанг (2005), «Теорема о максимальном потоке и минимальном сокращении 1954 года», Аннотированная хронология исследований операций: неофициальная история , Международная серия по исследованию операций и науке управления, том. 75, Шпрингер-Верлаг, с. 96, ISBN 978-1-4020-8112-5 .
^ Л. Р. Форд; Д. Р. Фулкерсон (1962). Потоки в сетях . Издательство Принстонского университета . ISBN 9780691079622 .
^ Соломон Голомб MR 0159700
^ Ford & Fulkerson (2010), издание книги «Потоки в сетях» в мягкой обложке. ISBN 978-0-691-14667-6 МР 2729968
^ Форд, Лестер Р. младший (14 августа 1956 г.). Теория сетевых потоков . Бумага Р-923. Санта-Моника, Калифорния: Корпорация RAND.
^ Беллман, Ричард (1958). «О проблеме маршрутизации» . Ежеквартальный журнал прикладной математики . 16 : 87–90. дои : 10.1090/qam/102435 . МР 0102435 .
^ Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда – Джонсона» , Сортировка: теория распределения , Ряды Уайли в дискретной математике и оптимизации, том. 54, John Wiley & Sons, стр. 286–288, ISBN. 9781118031131
^ Лестер Форд старший и младший (1963) Исчисление , McGraw-Hill через HathiTrust .
^ «Лестер Р. Форд-младший из Санта-Барбары, 1927–2017» . noozhawk.com . 2 марта 2017 года . Проверено 17 марта 2019 г.

[1] О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Лестер Рэндольф Форд» , Архив истории математики MacTutor , Университет Сент-Эндрюс

[2] Форд, Л.Р. младший; Фулкерсон, Д.Р. (1956), «Максимальный поток через сеть» (PDF) , Canadian Journal of Mathematics , 8 : 399–404, doi : 10.4153/cjm-1956-045-5 , MR 0079251 , S2CID 16109790 .

[3] Гасс, Сол И.; Асад, Арджанг (2005), «Теорема о максимальном потоке и минимальном сокращении 1954 года», Аннотированная хронология исследований операций: неофициальная история , Международная серия по исследованию операций и науке управления, том. 75, Шпрингер-Верлаг, с. 96, ISBN 978-1-4020-8112-5 .

[4] Л. Р. Форд; Д. Р. Фулкерсон (1962). Потоки в сетях . Издательство Принстонского университета . ISBN 9780691079622 .

[5] Соломон Голомб MR 0159700

[6] Ford & Fulkerson (2010), издание книги «Потоки в сетях» в мягкой обложке. ISBN 978-0-691-14667-6 МР 2729968

[7] Форд, Лестер Р. младший (14 августа 1956 г.). Теория сетевых потоков . Бумага Р-923. Санта-Моника, Калифорния: Корпорация RAND.

[8] Беллман, Ричард (1958). «О проблеме маршрутизации» . Ежеквартальный журнал прикладной математики . 16 : 87–90. дои : 10.1090/qam/102435 . МР 0102435 .

[9] Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда – Джонсона» , Сортировка: теория распределения , Ряды Уайли в дискретной математике и оптимизации, том. 54, John Wiley & Sons, стр. 286–288, ISBN. 9781118031131

[10] Лестер Форд старший и младший (1963) Исчисление , McGraw-Hill через HathiTrust .

[11] «Лестер Р. Форд-младший из Санта-Барбары, 1927–2017» . noozhawk.com . 2 марта 2017 года . Проверено 17 марта 2019 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Каталония Германия Израиль Соединенные Штаты Швеция Нидерланды Польша
академики	MathSciNet Проект математической генеалогии zbMATH
Другой	ИдРеф