LRフォードJr.

レスター・ランドルフ・フォード・ジュニア（1927年9月23日 - 2017年2月26日）は、ネットワークフロー問題に特化したアメリカの数学者でした。彼は数学者レスター・R・フォード・シニアの息子でした。^{[ 1 ]}

フォードがDR フルカーソンと共同で発表した最大フロー問題とそれを解くためのフォード・フルカーソンアルゴリズムに関する論文は、1954年に技術報告書として、1956年に学術誌に掲載され、最大フロー最小カット定理を確立した。^{[ 2 ] [ 3 ]} 1962年に彼らはプリンストン大学出版局から『Flows in Networks』を出版した。^{[ 4 ]}序文によると、この本には「純粋に数学的に動機づけられたトピックと、概念的に厳密に実用的なトピックの両方が含まれている」。SWゴロンブはレビューで、「この本は、純粋および応用組合せ解析における比較的新しいトピックを魅力的に、よく書かれた解説書である」と書いている。^{[ 5 ]}継続的な関心のトピックとして、2010年にロバート G. ブランドとジェームズ B. オーリンによる新しい序文付きの新版が出版された。^{[ 6 ]}

1956年、フォードは負の重みを持つグラフの最短経路を見つけるためのベルマン・フォードアルゴリズムを開発しました^{[ 7 ]} 。これはリチャード・ベルマンが同じアルゴリズムを発表する2年前のことです^{[ 8 ] 。}

セルマー・M・ジョンソンと共に、彼はソートのためのフォード・ジョンソンアルゴリズムを開発した。これは、比較回数を最小限に抑えて比較ソートを行うという問題に関連して理論的に興味深いものである。このアルゴリズムは20年間、最小限の比較回数でソートを行うことができた。 ^{[ 9 ]}

1963年、彼は父のレスター・R・フォードと共に、革新的な微積分学の教科書を出版した。^{[ 10 ]}与えられた関数fと点xに対して、彼らはフレームを、平面の軸に平行な辺を持つ( x , f ( x ))を含む長方形として定義した（9ページ）。フレームは、連続関数を定義するため（10ページ）、および積分可能な関数を記述するために利用される（148ページ）。

レスターは1927年9月23日にテキサス州ヒューストンで生まれた。若い頃にピアノとフルートを習い、年を重ねてもピアノを弾き続けた。口笛も得意で、数学の勉強中や趣味でよく口笛を吹いていた。 ^{[ 11 ]}高等教育についてはハーバード大学とオーバリン音楽院を検討したが、奨学金を提供してくれたシカゴ大学を選んだ。1949年に学士号、1950年に修士号を取得。フォードはイリノイ大学アーバナ・シャンペーン校で研究を続け、1953年に数学の博士号を取得した。

フォードの雇用主には、アメリカ陸軍、ノースカロライナ大学、ランド研究所などがあった。カリフォルニア州ゴレタの国防研究公社には、デジタル革命に歩調を合わせながら40年間勤務した。フォードは2度結婚した。最初の妻ジャネット・ジョンソンとの間には、スターコントロールユニバースのプログラマーであるフレッド・フォードを含む9人の子供がいた。2番目の妻はナオマ・ゴワーだった。^{[ 12 ]}