跳转到内容

堵丁柱

编辑链接
维基百科，自由的百科全书
堵丁柱
出生 (1948-05-21) 1948年5月21日（77歲）
网站Ding-Zhu Du
科学生涯
研究领域计算机算法
机构德克薩斯州大學達拉斯分校

堵丁柱（1948年5月21日—），美籍华裔计算机科学家，德克萨斯州大学达拉斯分校计算机科学教授。[1]他因为证明了Gilbert-Pollak猜想和Derman-Leiberman-Ross猜想而著名。[2][3]

生平

[编辑]

1982年毕业于中国科学院应用数学所运筹学专业，获硕士学位。1985年，1985年获得美国加利福尼亚大学圣塔芭芭拉分校博士学位。[1]

出版著作

[编辑]
  • Theory of Computational Complexity.[4]
  • Problem Solving in Automata, Languages, and Complexity.[5]
  • Pooling Designs and Nonadaptive Group Testing.[6]
  • Mathematical Theory of Optimization.[7]
  • Combinatorial Group Testing and Its Applications (2nd Edition).[8]
  • Connected Dominating Set: Theory and Applications.[9]
  • Design and Analysis of Approximation Algorithms.[10]
  • Steiner Tree Problems In Computer Communication Networks.[11]

葛立恒 (Ronald L. Graham) 奖项悬赏与撤回

[编辑]

1990年，在堵丁柱（Ding-Zhu Du）与黄光明（Frank K. Hwang）宣布他们已证明 Gilbert–Pollak 猜想 之后，著名数学家葛立恒（Ronald L. Graham）向堵丁柱寄出了一张 500美元的支票，以示对这一被认为是重大突破的认可。此事被《纽约时报》以标题《解决一道老难题：捷径究竟有多短》（Solution to Old Puzzle: How Short a Shortcut）[2]予以公开报道 。

葛立恒在2019 SEICCGTC的学术报告。
2019年3月，美国数学家葛立恒在佛罗里达大西洋大学的 SEICCGTC 大会上演讲，明确表示堵–黄的“证明”并不完整，并悬赏1000美元寻求真正的严格证明。此举被广泛视为对1990年原先认定的公开撤回。

然而，近三十年后，在 2019年3月，葛立恒于佛罗里达大西洋大学（Florida Atlantic University）举办的 第50届东南部组合数学、图论与计算会议（SEICCGTC） 上发表受邀学术报告时，再次提及该猜想。在这次学术报告中——随后以《Some of My Favorite Problems (I)》为题发表在会议文集中[12][13]——他明确表示：堵丁柱和黄光明早期的“证明”并不完整，并重新提出一项 1000美元的悬赏，以奖励对该猜想的完整和严谨的证明。


这一声明被广泛认为是他对1990年认可行为的正式、公开撤回。葛立恒在2019年的立场凸显了该猜想持续的难度，也反映出数学界的普遍共识：堵–黄方法并不构成一个有效的证明。此举进一步强化了学界对于此前证明完整性的怀疑，并明确指出该猜想在几何优化领域仍处于未解决状态。

个人生活

[编辑]

堵丁柱的妻子是伍伟丽（Weili Lily Wu），也是德克萨斯大学达拉斯分校计算机科学系的教授。两人相识于明尼苏达大学，当时伍伟丽是该校的学生，而堵丁柱是任教的教授，他们共同育有有三个子女 [14]。堵丁柱和伍伟丽是彼此最频繁的合作者，自伍伟丽作为研究生于1997年发表第一篇学术论文（和堵丁柱合作）以来，两人已共同发表了超过85篇学术论文[15][16]。

参考资料

[编辑]
  1. ^ 1.0 1.1 Du, Ding-Zhu - Department of Computer Science - The University of Texas at Dallas – Erik Jonsson School of Engineering and Computer Science. cs.utdallas.edu. [2018-02-16]. （原始内容存档于2020-10-25）. 
  2. ^ 2.0 2.1 Kolata, Gina. Solution to Old Puzzle: How Short a Shortcut?. The New York Times. 1990-10-30 [2018-02-16]. ISSN 0362-4331. （原始内容存档于2018-06-18）. 
  3. ^ PROOF OF GILBERT-POLLAK CONJECTURE (PDF). （原始内容 (PDF)存档于2019-02-23）. 
  4. ^ Du,, Dingzhu. Theory of computational complexity. [2018-02-16]. 
  5. ^ Du,, Dingzhu. Problem solving in automata, languages, and complexity. Ko, Ker-I. Second. New York: Wiley. 2001. ISBN 0471439606. OCLC 53229117. 
  6. ^ Du,, Dingzhu. Pooling designs and nonadaptive group testing : important tools for DNA sequencing. Hwang, Frank. New Jersey: World Scientific. 2006. ISBN 9812568220. OCLC 285162303. 
  7. ^ Du,, Dingzhu. Mathematical theory of optimization. Du, Dingzhu., Pardalos, P. M. (Panos M.), 1954-, Wu, Weili. Dordrecht: Kluwer Academic. 2001. ISBN 1402000154. OCLC 47716389. 
  8. ^ Du,, Dingzhu. Combinatorial group testing and its applications. Hwang, Frank. 2nd. Singapore: World Scientific. 2000. ISBN 9810241070. OCLC 42421028. 
  9. ^ Du,, Dingzhu. Connected dominating set : theory and applications. Wan, Peng-Jun, 1970- 2nd. New York: Springer Science+Business Media. 2013. ISBN 9781461452423. OCLC 819816599. 
  10. ^ Du, Dingzhu. Design and analysis of approximation algorithms. Ko, Ker-I., Hu, Xiaodong, 1962-. New York, NY: Springer. 2012. ISBN 1461417015. OCLC 765365870. 
  11. ^ Du,, Dingzhu. Steiner tree problems in computer communication networks. Hu, Xiaodong. Hackensack, NJ: World Scientific. 2008. ISBN 9812791442. OCLC 263426948. 
  12. ^ Some of My Favorite Problems (I): 8.6 The Steiner Ratio Problem (Page 134-136) (PDF). 
  13. ^ Ron Graham Presentation Slides: Page 142-146 (PDF). 
  14. ^ Love & STEM. Engineering Magazine. University of Texas at Dallas. 2023-12-15. 
  15. ^ DBLP of Ding-Zhu Du. 
  16. ^ DBLP of Weili Wu. 
检索自“https://zh.wikipedia.org/w/index.php?title=堵丁柱&oldid=87688236”