Ding-Zhu Du

Ding-Zhu Du
Född	( 1948-05-21 ) 21 maj 1948
Vetenskaplig karriär
Fält	Datoralgoritmer
institutioner	University of Texas i Dallas
Avhandling	Generalized Complexity Cores and Levelability of Intractable Sets (1985)
Doktorand rådgivare	Boken Ronald V
Doktorander	Mihaela Cardei Maggie Cheng
Hemsida	Ding-Zhu Du

Ding-Zhu Du (född 21 maj 1948) är professor vid avdelningen för datavetenskap vid University of Texas i Dallas . Han har fått allmänt erkännande när han löste två långvariga öppna problem på de euklidiska minimisteinerträden, beviset på Gilbert–Pollacks gissningar om Steinerförhållandet i det euklidiska planet, och förekomsten av en polynom-tidsheuristik med ett prestationsförhållande större än Steiner-kvoten. Beviset för Gilbert-Pollaks gissningar om Steiner-kvoter visade sig senare ha luckor, vilket lämnade problemet olöst.

Utbildning

Ding-Zhu Du tog sin M.Sc i Operations Research från den kinesiska vetenskapsakademin 1985. Han tog sin Ph.D. i matematik med forskningsområde i teoretisk datavetenskap från University of California, Santa Barbara 1984.

Karriär

Tidigt i sin karriär löste han två långvariga öppna problem på de euklidiska minimisteinerträden, beviset på Gilbert-Pollaks gissningar om Steinerkvoten och förekomsten av en polynom-tidsheuristik med ett prestationsförhållande som är större än Steinerkvoten.

Han var programdirektör för CISE/CCF, National Science Foundation , USA, 2002-2005, professor, Department of Computer Science, University of Minnesota , 1991-2005. och biträdande professor, Institutionen för matematik, Massachusetts Institute of Technology , 1986-1987.

Han har varit aktiv inom forskning om design och analys av approximationsalgoritmer i 30 år. Och under dessa år har han publicerat 177 tidskriftsartiklar, 60 konferens- och workshoppapper, 22 redaktioner, 9 referensverk och 11 informella publikationer.

Böcker publicerade

• Teori om beräkningskomplexitet.
• Problemlösning i automater , språk och komplexitet.
• Poolande design och icke-adaptiv grupptestning.
• Matematisk teori om optimering.
• Kombinatorisk grupptestning och dess tillämpningar (2:a upplagan).
• Ansluten dominerande uppsättning: teori och tillämpningar.
• Design och analys av approximationsalgoritmer.
• Steiner-trädproblem i datorkommunikationsnätverk.

Pris och ära

• 2007 Mottog priset för bästa papper från International Conference on Wireless Algorithms, Systems and Applications (WASA'07), Chicago, Illinois, USA
• 2009-2014 Hedersdekan för vetenskap, Xi'an Jiaotong University
• 2003 Mottog priset för bästa papper från den 22:a IEEE International Performance, Computing and Communication Conference i Phoenix, Arizona, USA, 9–11 april.
• 1998 Mottog CSTS-priset från INFORMS (en sammanslagning av American Operations Research Society och Institute of Management Science) för forskningsexpertis i gränssnittet mellan Operations Research och Computer Science
• 1996 Mottog 2nd Class National Natural Science Prize i Kina.
• 1993 Mottog 1:a klass naturvetenskapspris från den kinesiska vetenskapsakademin.
• 1992 Mottog National Young Scientist Prize från Kina
• 1990-1991 Beviset för Gilbert-Pollaks gissningar rapporterades i The New York Times .
• 1989 Mottog 1:a klass unga forskarpris från Chinese Academy of Sciences, Peking, Kina.
• 1988 Mottog 3:e klass nationella naturvetenskapspris i Kina.