Ding-Zhu Du - Ding-Zhu Du

Ding-Zhu Du
narozený (1948-05-21) 21. května 1948 (věk 72)
Vědecká kariéra
PolePočítačové algoritmy
InstituceUniversity of Texas v Dallasu
TezeZobecněná jádra složitosti a úroveň nerozpoznatelných sad (1985)
Doktorský poradceKniha Ronalda V.
Doktorandi
webová stránkaDing-Zhu Du

Ding-Zhu Du (narozený 21. května 1948) je profesorem na katedře Počítačová věda na University of Texas v Dallasu.[1] Získal veřejné uznání, když vyřešil dva dlouhodobé otevřené problémy na euklidovském minimu Steinerovy stromy,[2] důkaz domněnky Gilberta-Pollaka o Steinerově poměru a existenci polynomiálně-časové heuristiky s poměrem výkonu větším než je Steinerův poměr.[3] Důkaz Gilberta-Pollakova domněnky o Steinerových poměrech byl později shledán mající mezery, takže problém zůstal nevyřešen.[4]

Vzdělávání

Ding-Zhu Du obdržel svůj M.Sc v Operační výzkum z Čínská akademie věd v roce 1985. Získal svůj Ph.D. v Matematika s výzkumnou oblastí v Teoretická informatika z University of California, Santa Barbara v roce 1984.[1]

Kariéra

Na začátku své kariéry vyřešil dva dlouhodobé otevřené problémy na euklidovském minimu Steinerovy stromy, důkaz domněnky Gilberta-Pollaka o Steinerově poměru a existenci polynomiálně-časové heuristiky s poměrem výkonu větším než je Steinerův poměr.[2]

Byl programovým ředitelem pro CISE / CCF, Národní vědecká nadace, USA, 2002-2005,[5] Profesor, Ústav výpočetní techniky, University of Minnesota, 1991-2005.[6] a odborný asistent, katedra matematiky, Massachusetts Institute of Technology, 1986-1987.

Již 30 let se aktivně věnuje výzkumu designu a analýzy aproximačního algoritmu. V průběhu těchto let publikoval 177 článků v časopisech, 60 konferenčních a dílenských příspěvků, 22 redaktorství, 9 referenčních prací a 11 neformálních publikací.[7]

Vydané knihy

  • Teorie výpočetní složitosti.[8]
  • Řešení problému Automaty, Jazyky a složitost.[9]
  • Sdružování vzorů a neadaptivní skupinové testování.[10]
  • Matematická teorie optimalizace.[11]
  • Kombinatorické skupinové testování a jeho aplikace (2. vydání).[12]
  • Propojená dominující sada: Teorie a aplikace.[13]
  • Návrh a analýza aproximačních algoritmů.[14]
  • Problémy Steinerova stromu v počítačových komunikačních sítích.[15]

Ceny a vyznamenání

  • 2003 obdržel cenu za nejlepší papír od 22. dne IEEE Mezinárodní konference o výkonu, výpočetní technice a komunikaci ve Phoenixu v Arizoně, USA, 9. – 11. Dubna.[16]
  • 1998 obdržel cenu CSTS od společnosti INFORMS (sloučení americké společnosti pro operační výzkum a institutu pro management vědy) za vynikající výzkum v rozhraní mezi operačním výzkumem a informatikou
  • 1990-1991 Důkaz Domněnka Gilbert – Pollak byl zaznamenán v The New York Times.[2]

Reference

  1. ^ A b „Du, Ding-Zhu - Katedra informatiky - Texaská univerzita v Dallasu - Inženýrská a počítačová škola Erika Jonssona“. cs.utdallas.edu. Citováno 2018-02-16.
  2. ^ A b C Kolata, Gina (1990-10-30). „Řešení staré hádanky: Jak zkratka?“. The New York Times. ISSN  0362-4331. Citováno 2018-02-16.
  3. ^ „DŮKAZ KONJEKCE GILBERT-POLLAK“ (PDF).
  4. ^ Ivanov, A. O .; Tuzhilin, A. A. (2012). „Dohoda Steiner Ratio Gilbert – Pollak je stále otevřená“. Algorithmica. 62 (1–2): 630–632. doi:10.1007 / s00453-011-9508-3.
  5. ^ „Národní vědecká nadace“ (PDF). Národní vědecká nadace.
  6. ^ „Ding-Zhu Du - Matematický genealogický projekt“. www.genealogy.math.ndsu.nodak.edu. Citováno 2018-02-16.
  7. ^ "dblp: Ding-Zhu Du". dblp.org. Citováno 2018-02-16.
  8. ^ Du, Dingzhu (2000-01-27). Teorie výpočetní složitosti. Ko, Ker-I (druhé vydání). Hoboken, New Jersey. ISBN  978-0471345060. OCLC  864753086.
  9. ^ Du, Dingzhu (2001). Řešení problémů v automatech, jazycích a složitosti. Ko, Ker-I. New York: Wiley. ISBN  978-0471439608. OCLC  53229117.
  10. ^ Du, Dingzhu (2006). Sdružování návrhů a neadaptivní skupinové testování: důležité nástroje pro sekvenování DNA. Hwang, Frank. New Jersey: World Scientific. ISBN  978-9812568229. OCLC  285162303.
  11. ^ Matematická teorie optimalizace. Du, Dingzhu., Pardalos, P. M. (Panos M.), 1954-, Wu, Weili. Dordrecht: Kluwer Academic. 2001. ISBN  978-1402000157. OCLC  47716389.CS1 maint: ostatní (odkaz)
  12. ^ Du, Dingzhu (2000). Kombinatorické skupinové testování a jeho aplikace. Hwang, Frank. (2. vyd.). Singapur: World Scientific. ISBN  978-9810241070. OCLC  42421028.
  13. ^ Du, Dingzhu. (2013). Propojená dominující množina: teorie a aplikace. Wan, Peng-Jun, 1970-. New York: Springer Science + Business Media. ISBN  9781461452423. OCLC  819816599.
  14. ^ Du, Dingzhu (2012). Návrh a analýza aproximačních algoritmů. Ko, Ker-I., Hu, Xiaodong, 1962-. New York, NY: Springer. ISBN  978-1461417019. OCLC  765365870.
  15. ^ Du, Dingzhu (2008). Problémy Steinerova stromu v počítačových komunikačních sítích. Hu, Xiaodong. Hackensack, NJ: World Scientific. ISBN  978-9812791443. OCLC  263426948.
  16. ^ "Sborník z konference IEEE 2003 International Performance, Computing and Communications Conference (kat. Č. 03CH37463)". Sborník z konference IEEE 2003 International Performance, Computing and Communications Conference, 2003. 2003. doi:10.1109 / PCCC.2003.1201985. ISBN  978-0-7803-7893-3.