Ding-Zhu Du

Ding-Zhu Du (born May 21, 1948) is a Professor in the Department of Computer Science at The University of Texas at Dallas. He has received public recognition when he solved two long-standing open problems on the Euclidean minimum Steiner trees, the proof of Gilbert–Pollack conjecture on the Steiner ratio of the Euclidean plane, and the existence of a polynomial-time heuristic with a performance ratio bigger than the Steiner ratio. The proof of Gilbert-Pollak's conjecture on Steiner ratios was later found to have gaps, thus leaving the problem unsolved. Provided by Wikipedia
Showing 1 - 10 results of 10 for search 'Du, Ding-Zhu', query time: 0.20s Refine Results
  1. 1
    Theory of Computational Complexity, 2nd Edition /
    by Du, Ding-Zhu, Ko, Ker-I
    Published 2014
    Connect to this electronic resource
    eBook
  2. 2
    Optimal Coverage in Wireless Sensor Networks /
    Connect to the full text of this electronic book
    eBook
  3. 3
    Introduction to Combinatorial Optimization /
    Connect to the full text of this electronic book
    eBook
  4. 4
    Complexity and Approximation : In Memory of Ker-I Ko /
    Published 2020
    Other Authors: “...Du, Ding-Zhu...”
    Connect to the full text of this electronic book
    eBook
  5. 5
    Algorithmic Aspects in Information and Management : 14th International Conference, AAIM 2020, Jinhua, China, August 10-12, 2020, Proceedings /
    Published 2020
    Other Authors: “...Du, Ding-Zhu...”
    Connect to the full text of this electronic book
    eBook
  6. 6
    Computing and Combinatorics : 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings /
    Published 2019
    Other Authors: “...Du, Ding-Zhu...”
    Connect to the full text of this electronic book
    eBook
  7. 7
    Nonlinear Combinatorial Optimization /
    Published 2019
    Other Authors: “...Du, Ding-Zhu...”
    Connect to the full text of this electronic book
    eBook
  8. 8
    Combinatorial Optimization and Applications : 15th International Conference, COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings /
    Published 2021
    Other Authors: “...Du, Ding-Zhu...”
    Connect to the full text of this electronic book
    eBook
  9. 9
    Algorithmic Aspects in Information and Management : 13th International Conference, AAIM 2019, Beijing, China, August 6-8, 2019, Proceedings /
    Published 2019
    Other Authors: “...Du, Ding-Zhu...”
    Connect to the full text of this electronic book
    eBook
  10. 10
    Theory and Applications of Models of Computation : 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings /
    Published 2022
    Other Authors: “...Du, Ding-Zhu...”
    Connect to the full text of this electronic book
    eBook
Search Tools: RSS Feed – Email Search