Ding-Zhu Du
Ding-Zhu Du | |
|---|---|
| Born | May 21, 1948 |
| Scientific career | |
| Fields | Computer algorithms |
| Institutions | University of Texas at Dallas |
| Thesis | Generalized Complexity Cores And Levelability Of Intractable Sets (1985) |
| Doctoral advisor | Ronald V. Book |
| Doctoral students | |
| Website | www |
Ding-Zhu Du (born May 21, 1948) is a Professor in the Department of Computer Science at The University of Texas at Dallas. He is known for his research on the Euclidean minimum Steiner trees, including an attempted proof of Gilbert–Pollak conjecture on the Steiner ratio, and the existence of a polynomial-time heuristic with a performance ratio bigger than the Steiner ratio.