堵丁柱

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

堵丁柱
出生 (1948-05-21) 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]

参考资料
  1. . cs.utdallas.edu. [2018-02-16]. （原始内容存档于2020-10-25）.
  2. Kolata, Gina. . The New York Times. 1990-10-30 [2018-02-16]. ISSN 0362-4331. （原始内容存档于2018-06-18）.
  3. (PDF). （原始内容 (PDF)存档于2019-02-23）.
  4. Du,, Dingzhu. . [2018-02-16].
  5. Du,, Dingzhu. . Ko, Ker-I. Second. New York: Wiley. 2001. ISBN 0471439606. OCLC 53229117.
  6. Du,, Dingzhu. . Hwang, Frank. New Jersey: World Scientific. 2006. ISBN 9812568220. OCLC 285162303.
  7. Du,, Dingzhu. . Du, Dingzhu., Pardalos, P. M. (Panos M.), 1954-, Wu, Weili. Dordrecht: Kluwer Academic. 2001. ISBN 1402000154. OCLC 47716389.
  8. Du,, Dingzhu. . Hwang, Frank. 2nd. Singapore: World Scientific. 2000. ISBN 9810241070. OCLC 42421028.
  9. Du,, Dingzhu. . Wan, Peng-Jun, 1970- 2nd. New York: Springer Science+Business Media. 2013. ISBN 9781461452423. OCLC 819816599.
  10. Du, Dingzhu. . Ko, Ker-I., Hu, Xiaodong, 1962-. New York, NY: Springer. 2012. ISBN 1461417015. OCLC 765365870.
  11. Du,, Dingzhu. . Hu, Xiaodong. Hackensack, NJ: World Scientific. 2008. ISBN 9812791442. OCLC 263426948.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.