ディン・ズー・ドゥ
ディン・ズー・ドゥ
生まれる（1948年5月21日）1948年5月21日
科学者としてのキャリア
フィールドコンピュータアルゴリズム
機関テキサス大学ダラス校
論文一般化複雑性コアと扱いにくい集合のレベル化可能性 （1985）
博士課程の指導教員ロナルド・V・ブック
博士課程の学生
Webサイトwww.utdallas.edu/~dzdu/​​​​

ディン・チュー・ドゥ（1948年5月21日生まれ）は、テキサス大学ダラス校のコンピュータサイエンス学部の教授である。[ 1 ]彼はユークリッド最小シュタイナー木に関する研究で知られ、[ 2 ]その中には、シュタイナー比に関するギルバート・ポラック予想の証明の試みや、シュタイナー比よりも大きな性能比を持つ多項式時間ヒューリスティックの存在などがある。[ 3 ]

教育

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

キャリア

彼はキャリアの初期に、ユークリッド最小シュタイナー木に関する2つの主張される結果、シュタイナー比に関するギルバート・ポラック予想の証明、そしてシュタイナー比よりも大きな性能比を持つ多項式時間ヒューリスティックの存在を発表しました。 [ 2 ]ギルバート・ポラック予想の証明には後に欠陥があることが判明し、問題は未解決のままになりました。[ 4 ]

彼は、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年 中国で第3等国家自然科学賞を受賞。

私生活

杜氏は、テキサス大学ダラス校のコンピュータサイエンス教授であるウェイリ・ウー氏と結婚している。二人はミネソタ大学で出会った。当時、ウー氏は学生で、杜氏は教授だった。[ 17 ]

参考文献

  1. ^ a b「Du, Ding-Zhu - テキサス大学ダラス校 コンピュータサイエンス学部 - Erik Jonsson工学・コンピュータサイエンス学部」 cs.utdallas.edu . 2018年2月16日閲覧。
  2. ^ a b cコラタ、ジーナ（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, Fr​​ank. ニュージャージー州: 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, Fr​​ank. (第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国際パフォーマンス・コンピューティング・コミュニケーション会議議事録（カタログ番号03CH37463）」。 2003年IEEE国際パフォーマンス・コンピューティング・コミュニケーション会議議事録、2003年。2003年。doi : 10.1109/PCCC.2003.1201985。ISBN 978-0-7803-7893-3。
  17. ^ 「Love & STEM」 .エンジニアリング・マガジン. テキサス大学ダラス校. 2023年12月15日. 2024年12月28日閲覧。
「 https://en.wikipedia.org/w/index.php?title=Ding-Zhu_Du&oldid=1333359550」より取得