Дин-Чжу Ду (родился 21 мая 1948 г.) — профессор кафедры компьютерных наук Техасского университета в Далласе . [1] Он получил общественное признание, когда решил две давние открытые проблемы о евклидовых минимальных деревьях Штейнера , [2] доказательство гипотезы Гилберта-Поллака об отношении Штейнера евклидовой плоскости и существование многочлена- временная эвристика с коэффициентом производительности больше, чем коэффициент Штейнера. [3] Позднее было обнаружено, что доказательство гипотезы Гилберта-Поллака о коэффициентах Штейнера имеет пробелы, поэтому проблема осталась нерешенной. [4]
Дин-Чжу Ду получил степень магистра в области исследования операций в Китайской академии наук в 1985 году. Он получил степень доктора философии . по математике в области теоретической информатики Калифорнийского университета в Санта-Барбаре в 1984 г. [1]
В начале своей карьеры он решил две давние открытые проблемы о евклидовых минимальных деревьях Штейнера , доказательство гипотезы Гилберта-Поллака об отношении Штейнера и существование эвристики с полиномиальным временем с коэффициентом производительности, превышающим отношение Штейнера. [2]
Он был директором программы CISE/CCF, Национальный научный фонд , США, 2002–2005 гг. [5] Профессор факультета компьютерных наук Миннесотского университета , 1991–2005 гг. [6] и доцент кафедры математики Массачусетского технологического института , 1986–1987 гг.
Он активно занимается исследованиями в области проектирования и анализа алгоритма приближения в течение 30 лет. И за эти годы он опубликовал 177 журнальных статей, 60 докладов на конференциях и семинарах, 22 редакционных статьи, 9 справочных работ и 11 неофициальных публикаций. [7]