Дин-Чжу Ду
Дин-Чжу Ду | |
---|---|
Рожденный | 21 мая 1948 г. |
Научная карьера | |
Поля | Компьютерные алгоритмы |
Учреждения | Техасский университет в Далласе |
Диссертация | Ядра обобщенной сложности и выравниваемость трудноразрешимых множеств (1985) |
Докторантура | Рональд В. Книга |
Докторанты | |
Веб-сайт | Дин-Чжу Ду |
Дин-Чжу Ду (родился 21 мая 1948 года) — профессор кафедры компьютерных наук Техасского университета в Далласе . [ 1 ] Он получил общественное признание, когда решил две давние открытые проблемы о евклидовых минимальных деревьях Штейнера : [ 2 ] доказательство гипотезы Гилберта – Поллака об отношении Штейнера евклидовой плоскости и существование эвристики с полиномиальным временем с коэффициентом производительности, превышающим коэффициент Штейнера. [ 3 ] Позже выяснилось, что доказательство гипотезы Гильберта-Поллака о соотношениях Штейнера имеет пробелы, в результате чего проблема осталась нерешенной. [ 4 ]
Образование
[ редактировать ]Дин-Чжу Ду получил степень магистра наук в области исследования операций в Китайской академии наук в 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 ]
Награды и почести
[ редактировать ]- 2007 г. получил награду за лучшую статью на Международной конференции по беспроводным алгоритмам, системам и приложениям (WASA'07), Чикаго, Иллинойс, США.
- 2009-2014 Почетный декан науки Сианьского университета Цзяотун.
- 2003 г. Получил награду за лучшую статью на 22-й Международной конференции IEEE по производительности, вычислениям и коммуникациям в Фениксе, штат Аризона, США, 9–11 апреля. [ 16 ]
- 1998 г. получил премию CSTS от INFORMS (объединение Американского общества исследования операций и Института наук управления) за выдающиеся достижения в области исследований на стыке исследований операций и информатики.
- 1996 г. Получил Национальную премию в области естественных наук 2-й степени в Китае.
- 1993 г. Получил премию по естественным наукам 1-й степени Китайской академии наук.
- 1992 г. Получил Национальную премию молодого ученого Китая.
- 1990–1991 гг. О доказательстве гипотезы Гилберта–Поллака сообщалось в The New York Times . [ 2 ]
- 1989 г. Получил премию молодого ученого 1-й степени Китайской академии наук, Пекин, Китай.
- 1988 г. Получил Национальную премию в области естественных наук 3-й степени в Китае.
Ссылки
[ редактировать ]- ^ Jump up to: а б «Ду, Дин-Чжу - Факультет компьютерных наук - Техасский университет в Далласе - Школа инженерии и информатики Эрика Джонсона» . cs.utdallas.edu . Проверено 16 февраля 2018 г.
- ^ Jump up to: а б с Колата, Джина (30 октября 1990 г.). «Решение старой головоломки: насколько короткий путь?» . Нью-Йорк Таймс . ISSN 0362-4331 . Проверено 16 февраля 2018 г.
- ^ Дин-Чжу Ду. «Минимакс и его приложения: еще раз к доказательству гипотезы Гилберта-Поллака» (PDF) . Техасский университет в Далласе . S2CID 17177695 .
- ^ Иванов, АО; Тужилин А.А. (2012). «Гипотеза Гилберта – Поллака о соотношении Штейнера все еще открыта». Алгоритмика . 62 (1–2): 630–632. дои : 10.1007/s00453-011-9508-3 . S2CID 7486839 .
- ^ «Национальный научный фонд» (PDF) . Национальный научный фонд .
- ^ «Дин-Чжу Ду - Проект математической генеалогии» . www.genealogy.math.ndsu.nodak.edu . Проверено 16 февраля 2018 г.
- ^ "dblp: Дин-Чжу Ду" . dblp.org . Проверено 16 февраля 2018 г.
- ^ Ду, Динчжу (27 января 2000 г.). Теория сложности вычислений . Ко, Кер-И (Второе изд.). Хобокен, Нью-Джерси. ISBN 978-0-471-34506-0 . OCLC 864753086 .
{{cite book}}
: CS1 maint: отсутствует местоположение издателя ( ссылка ) - ^ Ду, Динчжу (2001). Решение задач в автоматах, языках и сложности . Ко, Кер-И. Нью-Йорк: Уайли. ISBN 978-0-471-43960-8 . OCLC 53229117 .
- ^ Ду, Динчжу (2006). Объединение дизайнов и неадаптивное групповое тестирование: важные инструменты секвенирования ДНК . Хван, Фрэнк. Нью-Джерси: World Scientific. ISBN 978-981-256-822-9 . ОСЛК 285162303 .
- ^ Ты, Динчжу; Пардалос, премьер-министр; Ву, Вейли (2001). Математическая теория оптимизации . Дордрехт: Клювер Академик. ISBN 978-1-4020-0015-7 . OCLC 47716389 .
- ^ Ду, Динчжу (2000). Комбинаторное групповое тестирование и его приложения . Хван, Фрэнк. (2-е изд.). Сингапур: World Scientific. ISBN 978-981-02-4107-0 . OCLC 42421028 .
- ^ Ду, Динчжу. (2013). Связное доминирующее множество: теория и приложения . Ван, Пэн-Цзюнь, 1970-. Нью-Йорк: Springer Science + Business Media. ISBN 978-1-4614-5242-3 . OCLC 819816599 .
- ^ Ты, Динчжу (2012). Проектирование и анализ аппроксимационных алгоритмов . Ко, Кер-И., Ху, Сяодун, 1962-. Нью-Йорк, штат Нью-Йорк: Спрингер. ISBN 978-1-4614-1701-9 . OCLC 765365870 .
- ^ Ду, Динчжу (2008). Задачи дерева Штейнера в компьютерных сетях связи . Ху, Сяодун. Хакенсак, Нью-Джерси: World Scientific. ISBN 978-981-279-144-3 . OCLC 263426948 .
- ^ «Материалы Международной конференции IEEE 2003 г. по производительности, вычислениям и коммуникациям (кат. № 03CH37463)». Материалы конференции Международной конференции IEEE по производительности, вычислениям и коммуникациям 2003 г., 2003 г. 2003. doi : 10.1109/PCCC.2003.1201985 . ISBN 978-0-7803-7893-3 .