堵丁柱

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

堵丁柱
出生	(1948-05-21) 1948年5月21日（76岁）
网站	Ding-Zhu Du
科学生涯
研究领域	计算机算法
机构	德克萨斯州大学达拉斯分校

生平

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]

参考资料

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. 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.