ディン・ジュ・ドゥ

ディン・ジュ・ドゥ
ディン・ジュ・ドゥ
生まれる	1948年5月21日（76歳）
	科学者としてのキャリア
フィールド	コンピュータアルゴリズム
機関	テキサス大学ダラス校
論文	一般化された複雑性コアと扱いにくい集合のレベル可能性 (1985)
博士課程の指導教員	ロナルド・V・ブック
博士課程の学生	ミハエラ・カルデイ; マギー・チェン;
Webサイト	ディン・ジュ・ドゥ

ディン・チュー・ドゥ（1948年5月21日生まれ）は、テキサス大学ダラス校のコンピュータサイエンス学部の教授です。^{[1]彼は、ユークリッド最小}シュタイナー木に関する2つの長年の未解決問題、^[2]ユークリッド平面のシュタイナー比に関するギルバート・ポラック予想の証明、およびシュタイナー比よりも大きなパフォーマンス比を持つ多項式時間ヒューリスティックの存在を解決したことで、世間の注目を集めました。^[3]ギルバート・ポラックのシュタイナー比に関する予想の証明には後にギャップがあることが判明し、問題は未解決のままになりました。^[4]

教育

ディンチュー・ドゥは1985年に中国科学院でオペレーションズ・リサーチの修士号を取得。 1984年にカリフォルニア大学サンタバーバラ校で理論計算機科学の研究分野で数学の博士号を取得。 ^[1]

キャリア

彼はキャリアの早い段階で、ユークリッド最小シュタイナー木に関する2つの長年未解決の問題、シュタイナー比に関するギルバート・ポラック予想の証明、そしてシュタイナー比よりも大きな性能比を持つ多項式時間ヒューリスティックの存在を解決した。^[2]

2002年から2005年まで米国国立科学財団のCISE/CCFのプログラムディレクターを務め、^[5]ミネソタ大学コンピュータサイエンス学部の教授を1991年から2005年まで務めた。^[6]マサチューセッツ工科大学数学科の助教授を1986年から1987年まで務めた。

彼は30年間、近似アルゴリズムの設計と分析に関する研究に携わってきました。この間、177本のジャーナル論文、60本の会議およびワークショップ論文、22本の編集作品、9本の参考文献、11本の非公式出版物を出版しました。^[7]

出版された書籍

計算複雑性の理論^[8]
オートマトン、言語、複雑性における問題解決。 ^[9]
プーリングデザインと非適応グループテスト^[10]
最適化の数学的理論。^[11]
組み合わせグループテストとその応用（第2版）。^[12]
連結支配集合：理論と応用^[13]
近似アルゴリズムの設計と分析。^[14]
コンピュータ通信ネットワークにおけるシュタイナーツリー問題^[15]

受賞と栄誉

2007 米国イリノイ州シカゴで開催されたワイヤレスアルゴリズム、システム、アプリケーションに関する国際会議 (WASA'07) で最優秀論文賞を受賞
2009-2014 西安交通大学名誉理学部長
2003年4月9日から11日まで米国アリゾナ州フェニックスで開催された第22回IEEE国際パフォーマンス・コンピューティング・コミュニケーション会議で最優秀論文賞を受賞。 ^[16]
1998年 INFORMS（アメリカオペレーションズリサーチ協会と経営科学研究所の合併）よりオペレーションズリサーチとコンピュータサイエンスのインターフェースにおける優れた研究に対してCSTS賞を受賞
1996年中国にて二等国家自然科学賞受賞。
1993年中国科学院より一級自然科学賞を受賞。
1992年中国国家若手科学者賞受賞
1990-1991年ギルバート・ポラック予想の証明がニューヨークタイムズ紙に報道された。^[2]
1989年、中国北京の中国科学院より一級若手科学者賞を受賞。
1988年中国にて第三等国家自然科学賞受賞。

参考文献

^ ab "Du, Ding-Zhu - コンピュータサイエンス学部 - テキサス大学ダラス校 - Erik Jonsson 工学・コンピュータサイエンス学部". cs.utdallas.edu . 2018年2月16日閲覧。
^ abc Kolata, Gina (1990-10-30). 「古いパズルの解決法：近道はどれくらい短いか？」ニューヨークタイムズ。ISSN 0362-4331 。 2018年2月16日閲覧。
^ Ding-Zhu Du. 「ミニマックスとその応用: ギルバート・ポラック予想の証明の再考」(PDF)。テキサス大学ダラス校。S2CID 17177695 。
^ Ivanov, AO; Tuzhilin, AA (2012). 「シュタイナー比ギルバート・ポラック予想はまだ未解決」. Algorithmica . 62 (1–2): 630–632. doi :10.1007/s00453-011-9508-3. S2CID 7486839.
^ 「国立科学財団」（PDF）。国立科学財団。
^ 「Ding-Zhu Du - 数学系譜プロジェクト」www.genealogy.math.ndsu.nodak.edu . 2018年2月16日閲覧。
^ “dblp: ディン・ズー・ドゥ”. dblp.org 。2018年2月16日に取得。
^ 杜、丁珠 (2000-01-27)。計算量の理論。 Ko、Ker-I (第 2 版)。ニュージャージー州ホーボーケン。ISBN 978-0-471-34506-0. OCLC 864753086.{{cite book}}: CS1 メンテナンス: 場所が見つかりません発行者 (リンク)
^ Du, Dingzhu (2001).オートマトン、言語、複雑性における問題解決. Ko, Ker-I. ニューヨーク: Wiley. ISBN 978-0-471-43960-8. OCLC 53229117.
^ Du, Dingzhu (2006).プーリング設計と非適応グループテスト: DNA シーケンシングのための重要なツール。Hwang, Frank。ニュージャージー: World Scientific。ISBN 978-981-256-822-9. OCLC 285162303.
^ 杜、丁珠;パルダロス首相。ウー、ウェイリ (2001)。最適化の数学的理論。ドルドレヒト: クルーワー学者。ISBN 978-1-4020-0015-7. OCLC 47716389.
^ Du, Dingzhu (2000).組み合わせグループテストとその応用. Hwang, Frank. (第2版). シンガポール: World Scientific. ISBN 978-981-02-4107-0. OCLC 42421028.
^ Du, Dingzhu. (2013).連結支配集合：理論と応用. Wan, Peng-Jun, 1970-. ニューヨーク：Springer Science+Business Media. ISBN 978-1-4614-5242-3. OCLC 819816599.
^ 杜鼎珠 (2012).近似アルゴリズムの設計と分析。コー、カーイ、胡、暁東、1962-。ニューヨーク州ニューヨーク州：スプリンガー。ISBN 978-1-4614-1701-9. OCLC 765365870.
^ Du, Dingzhu (2008).コンピュータ通信ネットワークにおけるシュタイナーツリー問題. Hu, Xiaodong. ハッケンサック、ニュージャージー州: World Scientific. ISBN 978-981-279-144-3. OCLC 263426948.
^ 「2003 IEEE 国際パフォーマンス、コンピューティング、および通信カンファレンスの会議議事録 (Cat. No.03CH37463)」。2003 IEEE 国際パフォーマンス、コンピューティング、および通信カンファレンスの会議議事録、2003 年。2003 年。doi :10.1109/ PCCC.2003.1201985。ISBN 978-0-7803-7893-3。

[:0-1] "Du, Ding-Zhu - コンピュータサイエンス学部 - テキサス大学ダラス校 - Erik Jonsson 工学・コンピュータサイエンス学部". cs.utdallas.edu . 2018年2月16日閲覧。

[:1-2] Kolata, Gina (1990-10-30). 「古いパズルの解決法：近道はどれくらい短いか？」ニューヨークタイムズ。ISSN 0362-4331 。 2018年2月16日閲覧。

[3] Ding-Zhu Du. 「ミニマックスとその応用: ギルバート・ポラック予想の証明の再考」(PDF)。テキサス大学ダラス校。S2CID 17177695 。

[4] Ivanov, AO; Tuzhilin, AA (2012). 「シュタイナー比ギルバート・ポラック予想はまだ未解決」. Algorithmica . 62 (1–2): 630–632. doi :10.1007/s00453-011-9508-3. S2CID 7486839.

[5] 「国立科学財団」（PDF）。国立科学財団。

[6] 「Ding-Zhu Du - 数学系譜プロジェクト」www.genealogy.math.ndsu.nodak.edu . 2018年2月16日閲覧。

[7] “dblp: ディン・ズー・ドゥ”. dblp.org 。2018年2月16日に取得。

[8] 杜、丁珠 (2000-01-27)。計算量の理論。 Ko、Ker-I (第 2 版)。ニュージャージー州ホーボーケン。ISBN 978-0-471-34506-0. OCLC 864753086.{{cite book}}: CS1 メンテナンス: 場所が見つかりません発行者 (リンク)

[9] Du, Dingzhu (2001).オートマトン、言語、複雑性における問題解決. Ko, Ker-I. ニューヨーク: Wiley. ISBN 978-0-471-43960-8. OCLC 53229117.

[10] Du, Dingzhu (2006).プーリング設計と非適応グループテスト: DNA シーケンシングのための重要なツール。Hwang, Frank。ニュージャージー: World Scientific。ISBN 978-981-256-822-9. OCLC 285162303.

[11] 杜、丁珠;パルダロス首相。ウー、ウェイリ (2001)。最適化の数学的理論。ドルドレヒト: クルーワー学者。ISBN 978-1-4020-0015-7. OCLC 47716389.

[12] Du, Dingzhu (2000).組み合わせグループテストとその応用. Hwang, Frank. (第2版). シンガポール: World Scientific. ISBN 978-981-02-4107-0. OCLC 42421028.

[13] Du, Dingzhu. (2013).連結支配集合：理論と応用. Wan, Peng-Jun, 1970-. ニューヨーク：Springer Science+Business Media. ISBN 978-1-4614-5242-3. OCLC 819816599.

[14] 杜鼎珠 (2012).近似アルゴリズムの設計と分析。コー、カーイ、胡、暁東、1962-。ニューヨーク州ニューヨーク州：スプリンガー。ISBN 978-1-4614-1701-9. OCLC 765365870.

[15] Du, Dingzhu (2008).コンピュータ通信ネットワークにおけるシュタイナーツリー問題. Hu, Xiaodong. ハッケンサック、ニュージャージー州: World Scientific. ISBN 978-981-279-144-3. OCLC 263426948.

[16] 「2003 IEEE 国際パフォーマンス、コンピューティング、および通信カンファレンスの会議議事録 (Cat. No.03CH37463)」。2003 IEEE 国際パフォーマンス、コンピューティング、および通信カンファレンスの会議議事録、2003 年。2003 年。doi :10.1109/ PCCC.2003.1201985。ISBN 978-0-7803-7893-3。