TC フー

徳江虎（中国語:胡德强、1930年 - 2021年）は、アルゴリズムの設計と分析に関する研究で知られる、中国系アメリカ人のコンピュータ科学者、オペレーションズ・リサーチャーでした。ネットワークフロー問題への貢献としては、ゴモリ・フー木を用​​いたすべてのペアワイズフローの表現、^[GH61]マルチコモディティフロー問題の定式化、^[H63]フロー問題に関する教科書の執筆などがあります。^{[HY69] [1]}また、木構造のタスクをスケジュールするための引用率の高いアルゴリズム、 ^[H61a]最広パス問題、 [ ^H61b]最適二分探索木、^[HT71]木とグラフの線形レイアウト、^[AH73]最小ルーティングコストのスパニングツリー、^[H74]行列連鎖乗算問題^[HS82]も出版しています。

胡の家族は浙江省の出身である。胡は1930年に北京で生まれ、国共内戦で国民党が敗北した後、中華民国が台湾に撤退するなか、1940年代後半に台湾に移住した。国立台湾大学で工学を学び、1953年に学士号を取得した。大学院での研究のため米国に移り、まず1956年にイリノイ大学アーバナ・シャンペーン校で修士号を取得し、その後1960年にブラウン大学で博士号を取得した。^[2]博士論文「完全塑性材料の構造の最適設計」はリチャード・ソープ・シールドの指導を受けた。^[3]

博士号を取得した後、胡氏は1960年から1966年までIBMリサーチに勤務し、 RANDコーポレーションでもコンサルタントを務めた。^[2]この時期に、胡氏はラルフ・E・ゴモリー氏と共同でゴモリー・フー木を開発するなど、ネットワークフローに関する初期の研究の多くを行った。^{[GH61] [2] 1966年に胡氏は}ウィスコンシン大学マディソン校の教授となり、1968年にコンピュータサイエンスの教授に任命された。胡氏は1969年にネットワークフローに関する著書を出版した。^{[HY69] [2]}

1974年に彼はカリフォルニア大学サンディエゴ校に移り、最初は応用電気物理学科に在籍し、後にコンピュータ科学および工学部の創設メンバーとなった。^[4]数学の系譜プロジェクトには、フランク・ラスキーを含む8人の胡の博士課程の学生がリストされている。^[3]彼は1982年にアルゴリズムに関する別の教科書を出版し、^{[H82] [2] [5]}、1980年代初頭には学生のMT Shing（後にアルゴリズムのテキストの共著者として追加された）と共に行列連鎖乗算の問題に取り組んだ。 ^{[HS82] [6]}彼は博士論文のテーマである曲面の最適設計に戻り、1992年にはネットワークフローを使用して厚さがゼロでない極小曲面を見つける論文を発表し、 ^{[HKR92] [7]}、1995年には回路分割に関する論文で最優秀論文賞を受賞した。^{[L+95] [2]}彼は2007年に引退したが^{[4] 、研究の出版は続けた。彼の最後の出版物の一つは、彼のもう一人の学生であるアンドリュー・カンと共著した}線形計画法に関する本であった。^[HK16]

彼は2021年10月に亡くなった。^[2]

胡氏は2013年にオペレーションズ・リサーチ・マネジメント科学研究所（INFORMS）のフェローに選出された。 ^[2] 2018年の国際物理デザインシンポジウムの特別セッションでは、胡氏のこの分野への貢献を記念した。^[8]

• UCSDホームページ