Дин-Чжу Ду - Ding-Zhu Du

Дин-Чжу Ду
Родившийся (1948-05-21) 21 мая 1948 г. (возраст 72 года)
Научная карьера
ПоляКомпьютерные алгоритмы
УчрежденияТехасский университет в Далласе
ТезисОбобщенные ядра сложности и выравниваемость трудноразрешимых множеств (1985)
ДокторантРональд В. Книга
Докторанты
Интернет сайтДин-Чжу Ду

Дин-Чжу Ду (род. 21 мая 1948 г.) - профессор кафедры Информатика в Техасский университет в Далласе.[1] Он получил общественное признание, когда решил две давние открытые задачи о евклидовом минимуме. Деревья Штейнера,[2] доказательство гипотезы Гилберта-Поллака о соотношении Штейнера и существование эвристики за полиномиальное время с коэффициентом производительности больше, чем коэффициент Штейнера.[3] Позднее было обнаружено, что в доказательстве гипотезы Гилберта-Поллака об отношениях Штейнера есть пробелы, и проблема остается нерешенной.[4]

Образование

Дин-Чжу Ду получил M.Sc в Исследование операций от Китайская Академия Наук в 1985 г. Он получил Кандидат наук. в Математика с областью исследований в Теоретическая информатика от Калифорнийский университет в Санта-Барбаре в 1984 г.[1]

Карьера

В начале своей карьеры он решил две давние открытые задачи о евклидовом минимуме. Деревья Штейнера, доказательство гипотезы Гилберта-Поллака о соотношении Штейнера и существование эвристики за полиномиальное время с коэффициентом производительности больше, чем коэффициент Штейнера.[2]

Он был программным директором CISE / CCF, Национальный фонд науки, США, 2002-2005 гг.,[5] Профессор кафедры компьютерных наук, Университет Миннесоты, 1991-2005.[6] и доцент кафедры математики, Массачусетский Институт Технологий, 1986-1987.

Он активно занимается исследованиями по разработке и анализу алгоритмов приближения в течение 30 лет. За эти годы он опубликовал 177 статей в журналах, 60 статей на конференциях и семинарах, 22 редакционных работы, 9 справочных работ и 11 неформальных публикаций.[7]

Книги опубликованы

  • Теория вычислительной сложности.[8]
  • Решение проблем в Автоматы, Языки и сложность.[9]
  • Объединение дизайнов и неадаптивное групповое тестирование.[10]
  • Математическая теория оптимизации.[11]
  • Комбинаторное групповое тестирование и его приложения (2-е издание).[12]
  • Связанный доминирующий набор: теория и приложения.[13]
  • Разработка и анализ алгоритмов аппроксимации.[14]
  • Проблемы дерева Штейнера в компьютерных коммуникационных сетях.[15]

Награды и отличия

  • 2003 Получил награду за лучшую работу с 22-го IEEE Международная конференция по производительности, вычислениям и коммуникациям в Фениксе, Аризона, США, 9–11 апреля.[16]
  • 1998 Получил премию CSTS от INFORMS (слияние Американского общества исследования операций и Института науки управления) за передовые исследования в области взаимодействия между исследованиями операций и компьютерными науками.
  • 1990-1991 Доказательство Гипотеза Гилберта – Поллака было сообщено в Нью-Йорк Таймс.[2]

Рекомендации

  1. ^ а б «Ду, Дин-Чжу - Департамент компьютерных наук - Техасский университет в Далласе - Школа инженерии и компьютерных наук Эрика Джонссона». cs.utdallas.edu. Получено 2018-02-16.
  2. ^ а б c Колата, Джина (1990-10-30). «Решение старой головоломки: как сократить путь?». Нью-Йорк Таймс. ISSN  0362-4331. Получено 2018-02-16.
  3. ^ «ДОКАЗАТЕЛЬСТВО ГИЛЬБЕРТА-ПОЛЛАКА» (PDF).
  4. ^ Иванов, А.О .; Тужилин, А.А. (2012). «Гипотеза Гилберта – Поллака о соотношении Штейнера все еще открыта». Алгоритмика. 62 (1–2): 630–632. Дои:10.1007 / s00453-011-9508-3.
  5. ^ "Национальный фонд науки" (PDF). Национальный фонд науки.
  6. ^ "Дин-Чжу Ду - Проект математической генеалогии". www.genealogy.math.ndsu.nodak.edu. Получено 2018-02-16.
  7. ^ "dblp: Дин-Чжу Ду". dblp.org. Получено 2018-02-16.
  8. ^ Ду Динчжу (27.01.2000). Теория вычислительной сложности. Ко, Кер-I (Второе изд.). Хобокен, Нью-Джерси. ISBN  978-0471345060. OCLC  864753086.
  9. ^ Ду, Динчжу (2001). Решение проблем в автоматах, языках и сложности. Ко, Кер-И. Нью-Йорк: Вили. ISBN  978-0471439608. OCLC  53229117.
  10. ^ Ду, Динчжу (2006). Объединение дизайнов и неадаптивное групповое тестирование: важные инструменты для секвенирования ДНК. Хван, Фрэнк. Нью-Джерси: World Scientific. ISBN  978-9812568229. OCLC  285162303.
  11. ^ Математическая теория оптимизации. Du, Dingzhu., Pardalos, P. M. (Panos M.), 1954-, Wu, Weili. Дордрехт: Kluwer Academic. 2001 г. ISBN  978-1402000157. OCLC  47716389.CS1 maint: другие (связь)
  12. ^ Ду, Динчжу (2000). Комбинаторное групповое тестирование и его приложения. Хван, Фрэнк. (2-е изд.). Сингапур: World Scientific. ISBN  978-9810241070. OCLC  42421028.
  13. ^ Ду, Динчжу. (2013). Связанное доминирующее множество: теория и приложения. Ван, Пэн-Цзюнь, 1970-. Нью-Йорк: Springer Science + Business Media. ISBN  9781461452423. OCLC  819816599.
  14. ^ Ду, Динчжу (2012). Разработка и анализ алгоритмов аппроксимации. Ко, Кер-И., Ху, Сяодун, 1962-. Нью-Йорк, штат Нью-Йорк: Спрингер. ISBN  978-1461417019. OCLC  765365870.
  15. ^ Ду, Динчжу (2008). Проблемы дерева Штейнера в компьютерных коммуникационных сетях. Ху, Сяодун. Хакенсак, штат Нью-Джерси: World Scientific. ISBN  978-9812791443. OCLC  263426948.
  16. ^ «Материалы конференции 2003 г. IEEE International Performance, Computing, and Communications Conference (Cat. No. 03CH37463)». Материалы конференции IEEE International Performance, Computing and Communications Conference 2003, 2003. 2003. Дои:10.1109 / PCCC.2003.1201985. ISBN  978-0-7803-7893-3.