L._R._Ford_Jr
レスター・R・フォード
と混同しないでください Lester Randolph Ford Jr. （1927年9月23日– 2017年2月26日）は、ネットワークフローの問題を専門とするアメリカの数学者でした。彼は数学者レスター・R・フォード・シニアの息子でした。
最大フロー問題とそれを解決するためのフォード・ファルカーソンアルゴリズムに関するフォードの論文は、1954年にテクニカルレポートとして、1956年にジャーナルで公開され、最大フロー最小カット定理を確立しました。 1962年に、彼らはプリンストン大学出版局とのネットワークのフローを公開しました。序文によると、「概念的に厳密に功利主義的なトピックとともに、純粋に数学的に動機付けられたトピックが含まれていました」。彼のレビューでは、SWゴロム「この本は、純粋で応用された組み合わせ分析におけるかなり新しいトピックの魅力的でよく書かれた説明です。」と書いています。継続的な関心のトピックとして、ロバートG.ブランドとジェームズB.オーリンによる新しい序文を含む新版が2010年に発行されました。
1956年、フォードは、負の重みを持つグラフ内の最短経路を見つけるためのベルマンフォードアルゴリズムを開発しました 。リチャードベルマンもアルゴリズムを公開する2年前です。
Selmer M. Johnsonと共に、彼はソート用のFord-Johnsonアルゴリズムを開発しました。これは、最も少ない比較で比較ソートを実行する問題に関連して理論的に興味深いものです。20年間、このアルゴリズムは最小数の比較を必要としました。
1963年、父親のレスターR.フォードとともに、微積分に関する革新的な教科書を出版しました。与えられた関数fと点xについて、彼らはフレームを、平面の軸に平行な辺を持つ（ x、f（x ））を含む長方形として定義しました（9ページ）。次に、フレームを利用して、連続関数を定義し（10ページ）、統合可能な関数を記述します（148ページ）。
個人情報
レスターは1927年9月23日にテキサス州ヒューストンで生まれました。彼はピアノとフルートの演奏を学び、頻繁に口笛を吹いていました。高等教育のために、彼はハーバード大学とオベリン音楽院を検討しましたが、彼に奨学金を提供したシカゴ大学を選びました。彼は1949年に学士号を取得し、1950年に修士号を取得しました。フォードはイリノイ大学アーバナシャンペーン校で研究を続け、博士号を取得しました。1953年に数学で。
フォードの雇用主には、米軍、ノースカロライナ大学、ランド研究所が含まれていました。カリフォルニア州ゴレタのDefenseResearchCorporationは、彼がデジタル革命に歩調を合わせていたため、40年間彼を雇用していました。フォードは二度結婚した。彼の最初の妻であるジャネット・ジョンソンは、スターコントロールユニバースのプログラマーであるフレッドフォードを含む9人の子供を彼に与えました。彼の2番目の妻はナオマガワーでした。
参考文献
^ オコナー、ジョンJ .; ロバートソン、エドマンドF.、「レスターランドルフフォード」、マックチューター数学史アーカイブ、セントアンドリュース大学 ^ フォード、LRジュニア; フルカーソン、DR（1956）、「ネットワークを介した最大フロー」（PDF）、Canadian Journal of Mathematics、8：399–404、doi：10.4153 / cjm-1956-045-5、MR 0079251、S2CID 16109790
。
^ ガス、ソールI .; Assad、Arjang（2005）、「1954 Max-flow min-cut theorem」、オペレーションズリサーチの注釈付きタイムライン：非公式の歴史、オペレーションズリサーチと経営科学の国際シリーズ、vol。75、Springer-Verlag、p。96、ISBN 978-1-4020-8112-5。
^ LRフォード; DRフルカーソン（1962年）。ネットワークのフロー。プリンストン大学出版局。ISBN 9780691079622。
^ ソロモン ゴロムMR0159700
^ Ford＆Fulkerson（2010） Flows in Networks
ISBN 978-0-691-14667-6MR2729968のペーパーバック版
^ フォード、レスターR.ジュニア（1956年8月14日）。ネットワークフロー理論。紙P-923。カリフォルニア州サンタモニカ：RANDCorporation。
^ ベルマン、リチャード（1958）。「ルーティングの問題について」。応用数学の四半期。16：87–90。土井：10.1090 / qam/102435。MR0102435。_ ^ Mahmoud、Hosam M.（2011）、「12.3.1 The Ford–Johnsonアルゴリズム」、Sorting：A Distribution Theory、Wiley Series in Discrete Mathematics and Optimization、vol。54、John Wiley＆Sons、pp。286–288、ISBN 9781118031131 ^ Lester Ford Sr.＆Jr。（1963） Calculus、McGraw- HillviaHathiTrust。
^ 「サンタバーバラのレスターR.フォードジュニア、1927年-2017年」。noozhawk.com 。