堵丁柱
美籍华裔计算机科学家 来自维基百科，自由的百科全书
堵丁柱（1948年5月21日—），美籍华裔计算机科学家，德克萨斯州大学达拉斯分校计算机科学教授。[1]他因为证明了Gilbert-Pollak猜想和Derman-Leiberman-Ross猜想而著名。[2][3]
| 堵丁柱 | |
|---|---|
| 出生 | 1948年5月21日 |
| 网站 | 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]
参考资料
Wikiwand - on
Seamless Wikipedia browsing. On steroids.