Ding-Zhu Du - Ding-Zhu Du

Ding-Zhu Du
Tug'ilgan (1948-05-21) 1948 yil 21-may (72 yosh)
Ilmiy martaba
MaydonlarKompyuter algoritmlari
InstitutlarDallasdagi Texas universiteti
TezisUmumiy murakkablik yadrolari va erishib bo'lmaydigan to'plamlarning tengligi (1985)
Doktor doktoriRonald V. Kitob
Doktorantlar
Veb-saytDing-Zhu Du

Ding-Zhu Du (1948 yil 21-mayda tug'ilgan) - kafedra professori Kompyuter fanlari da Dallasdagi Texas universiteti.[1] U Evklid minimumi bo'yicha uzoq vaqtdan beri mavjud bo'lgan ikkita ochiq masalani hal qilganida, jamoatchilik tomonidan tan olingan Shtayner daraxtlari,[2] Shtayner nisbati bo'yicha Gilbert-Pollak gumonining isboti va ishlash koeffitsienti Shtayner koeffitsientidan kattaroq bo'lgan polinom-vaqt evristikasining mavjudligi.[3] Keyinchalik Gbert-Pollakning Shtayner nisbati haqidagi gumonining isboti bo'shliqlarga ega ekanligi aniqlandi va shu bilan muammo hal qilinmadi.[4]

Ta'lim

Ding-Zhu Du uni qabul qildi Magistr yilda Amaliyot tadqiqotlari dan Xitoy Fanlar akademiyasi 1985 yilda Ph.D.. yilda Matematika tadqiqot sohasi bilan Nazariy kompyuter fanlari dan Kaliforniya universiteti, Santa-Barbara 1984 yilda.[1]

Karyera

Faoliyatining boshida u Evklid minimumi bo'yicha uzoq vaqtdan beri mavjud bo'lgan ikkita muammoni hal qildi Shtayner daraxtlari, Gilbert-Pollakning Shtayner nisbati haqidagi gumonining isboti va ishlash koeffitsienti Shtayner koeffitsientidan katta bo'lgan polinom-vaqt evristikasining mavjudligi.[2]

U CISE / CCF dasturining direktori edi, Milliy Ilmiy Jamg'arma, AQSh, 2002-2005,[5] Kompyuter fanlari kafedrasi professori, Minnesota universiteti, 1991-2005.[6] va matematika kafedrasi assistenti, Massachusets texnologiya instituti, 1986-1987.

U 30 yildan beri yaqinlashuv algoritmini loyihalash va tahlil qilish bo'yicha tadqiqotlarda faol qatnashadi. Shu yillar ichida u 177 ta jurnal maqolalarini, 60 ta konferentsiya va seminar ishlarini, 22 ta muharrirlik, 9 ta ma'lumotnoma va 11 ta norasmiy nashrlarni nashr etdi.[7]

Kitoblar nashr etildi

  • Hisoblash murakkabligi nazariyasi.[8]
  • Muammoni hal qilish Avtomatlar, Tillar va murakkablik.[9]
  • Basseyn dizaynlari va moslashuvchan bo'lmagan guruh sinovlari.[10]
  • Optimallashtirishning matematik nazariyasi.[11]
  • Kombinatorial guruh sinovi va uning qo'llanilishi (2-nashr).[12]
  • Bog'langan ustunlik to'plami: nazariya va dasturlar.[13]
  • Taxminiy algoritmlarni loyihalash va tahlil qilish.[14]
  • Kompyuter aloqa tarmoqlarida Shtayner daraxtining muammolari.[15]

Mukofotlar va sharaflar

  • 2003 yil 22-dan eng yaxshi qog'oz mukofotiga sazovor bo'ldi IEEE 9-11 aprel kunlari AQShning Arizona shtati, Feniks shahrida Xalqaro ishlash, hisoblash va aloqa konferentsiyasi.[16]
  • 1998 yil INFORMS tomonidan CSTS mukofotiga sazovor bo'ldi (Amerika Operatsiyalar Tadqiqotlari Jamiyati va Menejment Ilmiy Institutining birlashishi) Operations Research va Computer Science o'rtasidagi interfeysdagi tadqiqotlarning mukammalligi uchun.
  • 1990-1991 yil Gilbert-Pollak gumoni xabar qilingan The New York Times.[2]

Adabiyotlar

  1. ^ a b "Du, Ding-Zhu - kompyuter fanlari bo'limi - Dallasdagi Texas universiteti - Erik Jonsson muhandislik va kompyuter fanlari maktabi". cs.utdallas.edu. Olingan 2018-02-16.
  2. ^ a b v Kolata, Jina (1990-10-30). "Eski jumboqning echimi: yorliq qancha qisqa?". The New York Times. ISSN  0362-4331. Olingan 2018-02-16.
  3. ^ "GILBERT-POLLAK QO'SHILIShI DALI" (PDF).
  4. ^ Ivanov, A. O.; Tuzilin, A. A. (2012). "Shtayner nisbati Gilbert-Pollak gumoni hali ham ochiq". Algoritmika. 62 (1–2): 630–632. doi:10.1007 / s00453-011-9508-3.
  5. ^ "Milliy ilmiy jamg'arma" (PDF). Milliy ilmiy asos.
  6. ^ "Ding-Zhu Du - Matematikadan nasabnoma loyihasi". www.genealogy.math.ndsu.nodak.edu. Olingan 2018-02-16.
  7. ^ "dblp: Ding-Zhu Du". dblp.org. Olingan 2018-02-16.
  8. ^ Du, Dingju (2000-01-27). Hisoblash murakkabligi nazariyasi. Ko, Ker-I (Ikkinchi nashr). Xoboken, Nyu-Jersi. ISBN  978-0471345060. OCLC  864753086.
  9. ^ Du, Dingzhu (2001). Avtomatlarda, tillarda va murakkablikda muammolarni hal qilish. Ko, Ker-I. Nyu-York: Vili. ISBN  978-0471439608. OCLC  53229117.
  10. ^ Du, Dingzhu (2006). Basseyn dizaynlari va moslashuvchan bo'lmagan guruh sinovlari: DNK sekvensiyasi uchun muhim vositalar. Xvan, Frank. Nyu-Jersi: Jahon ilmiy. ISBN  978-9812568229. OCLC  285162303.
  11. ^ Optimallashtirishning matematik nazariyasi. Du, Dingzhu., Pardalos, P. M. (Panos M.), 1954-, Vu, Vayli. Dordrext: Kluwer Academic. 2001 yil. ISBN  978-1402000157. OCLC  47716389.CS1 maint: boshqalar (havola)
  12. ^ Du, Dingzhu (2000). Kombinatorial guruh sinovi va uning qo'llanilishi. Xvan, Frank. (2-nashr). Singapur: Jahon ilmiy. ISBN  978-9810241070. OCLC  42421028.
  13. ^ Du, Dingju. (2013). Bog'langan ustunlik to'plami: nazariya va qo'llanmalar. Van, Peng-Jun, 1970-. Nyu-York: Springer Science + Business Media. ISBN  9781461452423. OCLC  819816599.
  14. ^ Du, Dingzhu (2012). Taxminiy algoritmlarni loyihalash va tahlil qilish. Ko, Ker-I., Xu, Xiaodong, 1962-. Nyu-York, NY: Springer. ISBN  978-1461417019. OCLC  765365870.
  15. ^ Du, Dingzhu (2008). Kompyuter aloqa tarmoqlarida Shtayner daraxti muammolari. Xu, Xiaodong. Hackensack, NJ: World Scientific. ISBN  978-9812791443. OCLC  263426948.
  16. ^ "2003 yil IEEE Xalqaro ishlash, hisoblash va aloqa konferentsiyasining konferentsiya materiallari (kat. № 03CH37463)". 2003 IEEE Xalqaro Ijro, Hisoblash va Aloqa Konferentsiyasi konferentsiyasi materiallari, 2003 yil. 2003. doi:10.1109 / PCCC.2003.1201985. ISBN  978-0-7803-7893-3.