Ding-Zhu Du

Ding-Zhu Du
Urodzić się	( 21.05.1948 ) 21 maja 1948
Kariera naukowa
Pola	Algorytmy komputerowe
Instytucje	Uniwersytet Teksasu w Dallas
Praca dyplomowa	Uogólnione rdzenie złożoności i poziomowanie trudnych zestawów (1985)
Doradca doktorski	Ronald V. Książka
Doktoranci	Mihaela Cardei Maggie Cheng
Strona internetowa	Ding-Zhu Du

Ding-Zhu Du (ur. 21 maja 1948) jest profesorem na Wydziale Informatyki Uniwersytetu Teksańskiego w Dallas . Otrzymał publiczne uznanie, gdy rozwiązał dwa od dawna otwarte problemy na euklidesowych minimalnych drzewach Steinera , dowód hipotezy Gilberta-Pollacka na temat stosunku Steinera na płaszczyźnie euklidesowej oraz istnienie heurystyki czasu wielomianowego ze współczynnikiem wydajności większy niż współczynnik Steinera. Później okazało się, że dowód hipotezy Gilberta-Pollaka o stosunkach Steinera zawiera luki, przez co problem pozostaje nierozwiązany.

Edukacja

Ding-Zhu Du uzyskał tytuł magistra w dziedzinie badań operacyjnych Chińskiej Akademii Nauk w 1985 roku. Uzyskał stopień doktora . w matematyce z obszarem badawczym w dziedzinie informatyki teoretycznej na Uniwersytecie Kalifornijskim w Santa Barbara w 1984 r.

Kariera

Na początku swojej kariery rozwiązał dwa od dawna otwarte problemy dotyczące euklidesowych minimalnych drzew Steinera , dowód hipotezy Gilberta-Pollaka na temat stosunku Steinera oraz istnienie heurystyki czasu wielomianowego ze współczynnikiem wydajności większym niż współczynnik Steinera.

Był dyrektorem programowym CISE/CCF, National Science Foundation , USA, 2002-2005, profesorem na Wydziale Informatyki, University of Minnesota , 1991-2005. i adiunkt, Wydział Matematyki, Massachusetts Institute of Technology , 1986-1987.

Od 30 lat zajmuje się badaniami nad projektowaniem i analizą algorytmu aproksymacji. W ciągu tych lat opublikował 177 artykułów w czasopismach, 60 artykułów konferencyjnych i warsztatowych, 22 artykuły redakcyjne, 9 prac referencyjnych i 11 publikacji nieformalnych.

Opublikowane książki

• Teoria złożoności obliczeniowej.
• Rozwiązywanie problemów w automatach , językach i złożoności .
• Łączenie projektów i nieadaptacyjne testowanie grupowe.
• Matematyczna teoria optymalizacji .
• Testowanie grup kombinatorycznych i jego zastosowania (wydanie drugie).
• Połączony zestaw dominujący: teoria i zastosowania.
• Projektowanie i analiza algorytmów aproksymacji.
• Problemy drzewa Steinera w komputerowych sieciach komunikacyjnych.

Nagrody i wyróżnienia

• 2007 Otrzymał nagrodę Best Paper Award od International Conference on Wireless Algorithms, Systems and Applications (WASA'07), Chicago, Illinois, USA
• 2009-2014 Honorowy Dziekan ds. Nauki Uniwersytetu Xi'an Jiaotong
• 2003 Otrzymał nagrodę Best Paper Award na 22. Międzynarodowej Konferencji IEEE dotyczącej wydajności, informatyki i komunikacji w Phoenix, Arizona, USA, 9–11 kwietnia.
• 1998 Otrzymał nagrodę CSTS od INFORMS (połączenie American Operations Research Society i Institute of Management Science) za doskonałość badawczą na styku badań operacyjnych i informatyki
• 1996 Otrzymał Narodową Nagrodę Nauk Przyrodniczych II stopnia w Chinach.
• 1993 Otrzymał Nagrodę Przyrodniczą I stopnia od Chińskiej Akademii Nauk.
• 1992 Otrzymał Narodową Nagrodę Młodego Naukowca z Chin
• 1990-1991 Dowód hipotezy Gilberta-Pollaka został opisany w The New York Times .
• 1989 Otrzymał Nagrodę Młodego Naukowca I stopnia od Chińskiej Akademii Nauk w Pekinie.
• 1988 Otrzymał w Chinach Narodową Nagrodę Nauk Przyrodniczych III stopnia.