Ding-Zhu Du - Ding-Zhu Du

Ding-Zhu Du
Doğum (1948-05-21) 21 Mayıs 1948 (yaş 72)
Bilimsel kariyer
AlanlarBilgisayar algoritmaları
KurumlarDallas, Teksas Üniversitesi
TezGenelleştirilmiş Karmaşıklık Çekirdekleri ve İnatçı Kümelerin Seviyelendirilebilirliği (1985)
Doktora danışmanıRonald V. Kitabı
Doktora öğrencileri
İnternet sitesiDing-Zhu Du

Ding-Zhu Du (21 Mayıs 1948 doğumlu) Bölümünde Profesördür. Bilgisayar Bilimi -de Dallas'taki Teksas Üniversitesi.[1] Öklid asgari düzeyde uzun süredir devam eden iki açık sorunu çözdüğünde halkın takdirini kazandı. Steiner ağaçları,[2] Gilbert-Pollak'ın Steiner oranına ilişkin varsayımının kanıtı ve Steiner oranından daha büyük bir performans oranına sahip bir polinom-zaman sezgiselliğinin varlığı.[3] Gilbert-Pollak'ın Steiner oranlarına ilişkin varsayımının kanıtının daha sonra boşluklar olduğu bulundu ve bu nedenle sorunu çözümsüz bıraktı.[4]

Eğitim

Ding-Zhu Du, Yüksek Lisans içinde Yöneylem Araştırması -den Çin Bilimler Akademisi 1985 yılında. Doktora. içinde Matematik araştırma alanı ile Teorik Bilgisayar Bilimleri -den Kaliforniya Üniversitesi, Santa Barbara 1984'te.[1]

Kariyer

Kariyerinin başlarında Öklid asgari düzeyde uzun süredir devam eden iki açık sorunu çözdü. Steiner ağaçları, Gilbert-Pollak'ın Steiner oranına ilişkin varsayımının ve Steiner oranından daha büyük bir performans oranına sahip bir polinom-zaman buluşsalının varlığının kanıtı.[2]

CISE / CCF'de Program Direktörü idi, Ulusal Bilim Vakfı, ABD, 2002-2005,[5] Profesör, Bilgisayar Bilimleri Bölümü, Minnesota Universitesi, 1991-2005.[6] ve Yardımcı Doçent, Matematik Bölümü, Massachusetts Teknoloji Enstitüsü, 1986-1987.

Yaklaşık 30 yıldır Yaklaşım Algoritmasının Tasarımı ve Analizi üzerine araştırmalar yapmaktadır. Ve bu yıllar boyunca 177 Dergi makalesi, 60 konferans ve çalıştay makalesi, 22 editörlük, 9 referans çalışması ve 11 gayri resmi yayın yayınladı.[7]

Yayınlanan kitaplar

  • Hesaplamalı Karmaşıklık Teorisi.[8]
  • Problem Çözme Otomata, Diller ve Karmaşıklık.[9]
  • Havuz Tasarımları ve Uyumsuz Grup Testi.[10]
  • Optimizasyonun Matematiksel Teorisi.[11]
  • Kombinatoryal Grup Testi ve Uygulamaları (2. Baskı).[12]
  • Bağlantılı Hakim Küme: Teori ve Uygulamalar.[13]
  • Yaklaşım Algoritmalarının Tasarımı ve Analizi.[14]
  • Bilgisayar İletişim Ağlarında Steiner Ağacı Sorunları.[15]

Ödüller ve onurlar

  • 2003 22'ncisi En İyi Bildiri Ödülünü Aldı IEEE Uluslararası Performans, Hesaplama ve İletişim Konferansı Phoenix, Arizona, ABD, 9–11 Nisan.[16]
  • 1998 Yöneylem Araştırması ve Bilgisayar Bilimi arasındaki arayüzde araştırma mükemmelliği için INFORMS'tan (Amerikan Yöneylem Araştırmaları Derneği ve Yönetim Bilimi Enstitüsü birleşimi) CSTS Ödülü aldı
  • 1990-1991 Kanıtı Gilbert-Pollak varsayımı rapor edildi New York Times.[2]

Referanslar

  1. ^ a b "Du, Ding-Zhu - Bilgisayar Bilimleri Bölümü - Texas Üniversitesi, Dallas - Erik Jonsson Mühendislik ve Bilgisayar Bilimleri Fakültesi". cs.utdallas.edu. Alındı 2018-02-16.
  2. ^ a b c Kolata Gina (1990-10-30). "Eski Bulmacaya Çözüm: Kısayol Ne Kadar Kısa?". New York Times. ISSN  0362-4331. Alındı 2018-02-16.
  3. ^ "GILBERT-POLLAK BİLEŞENİNİN KANITI" (PDF).
  4. ^ Ivanov, A. O .; Tuzhilin, A. A. (2012). "Steiner Ratio Gilbert-Pollak Varsayımı Hala Açık". Algoritma. 62 (1–2): 630–632. doi:10.1007 / s00453-011-9508-3.
  5. ^ "Ulusal Bilim Vakfı" (PDF). Ulusal Bilim Vakfı.
  6. ^ "Ding-Zhu Du - Matematik Şecere Projesi". www.genealogy.math.ndsu.nodak.edu. Alındı 2018-02-16.
  7. ^ "dblp: Ding-Zhu Du". dblp.org. Alındı 2018-02-16.
  8. ^ Du Dingzhu (2000-01-27). Hesaplamalı karmaşıklık teorisi. Ko, Ker-I (İkinci baskı). Hoboken, New Jersey. ISBN  978-0471345060. OCLC  864753086.
  9. ^ Du Dingzhu (2001). Otomatlarda, dillerde ve karmaşıklıkta problem çözme. Ko, Ker-I. New York: Wiley. ISBN  978-0471439608. OCLC  53229117.
  10. ^ Du Dingzhu (2006). Havuz tasarımları ve uyarlanabilir olmayan grup testleri: DNA dizileme için önemli araçlar. Hwang, Frank. New Jersey: World Scientific. ISBN  978-9812568229. OCLC  285162303.
  11. ^ Optimizasyonun matematiksel teorisi. Du, Dingzhu., Pardalos, P.M. (Panos M.), 1954-, Wu, Weili. Dordrecht: Kluwer Academic. 2001. ISBN  978-1402000157. OCLC  47716389.CS1 Maint: diğerleri (bağlantı)
  12. ^ Du Dingzhu (2000). Kombinatoryal grup testi ve uygulamaları. Hwang, Frank. (2. baskı). Singapur: Dünya Bilimsel. ISBN  978-9810241070. OCLC  42421028.
  13. ^ Du, Dingzhu. (2013). Bağlı hakim küme: teori ve uygulamalar. Wan, Peng-Haziran, 1970-. New York: Springer Science + Business Media. ISBN  9781461452423. OCLC  819816599.
  14. ^ Du Dingzhu (2012). Yaklaşım algoritmalarının tasarımı ve analizi. Ko, Ker-I. Hu, Xiaodong, 1962-. New York, NY: Springer. ISBN  978-1461417019. OCLC  765365870.
  15. ^ Du Dingzhu (2008). Bilgisayar iletişim ağlarında Steiner ağacı sorunları. Hu, Xiaodong. Hackensack, NJ: World Scientific. ISBN  978-9812791443. OCLC  263426948.
  16. ^ "2003 IEEE Uluslararası Performans, Hesaplama ve İletişim Konferansı Konferans Bildirileri (Kat. No. 03CH37463)". 2003 IEEE Uluslararası Performans, Hesaplama ve İletişim Konferansı Konferans Bildirileri, 2003. 2003. doi:10.1109 / PCCC.2003.1201985. ISBN  978-0-7803-7893-3.