Петра Муцель - Википедия - Petra Mutzel

Петра Муцель немецкий ученый-компьютерщик, Профессор университета информатики в Технический университет Дортмунда.[1] Ее исследования находятся в области разработка алгоритмов, рисунок графика и комбинаторная оптимизация.

Образование и карьера

Муцель получил диплом в 1990 г. Аугсбургский университет, по математике с информатикой. Затем она получила степень доктора компьютерных наук в Кельнский университет в 1994 г. под руководством Михаэля Юнгера,[1][2] И ее абилитация в 1999 году из Институт информатики Макса Планка. Она была профессором Венский технологический университет начиная с 1999 г. до переезда в Дортмунд в 2004 г.[1]

Взносы

В рисунок графика, Муцель участвовал в работе над планаризация,[3] минимизация пересечения в рисование многослойного графика,[4] и Деревья SPQR,[5] и был соредактором книги по рисованию графиков.[6] Она была и программным, и организационным председателем 9-го Международный симпозиум по рисованию графиков, в Вена в 2001.[7]

Среди других работ Муцеля - работы над Модель Изинга,[8] стеганография,[9] и Деревья Штейнера.[10] В 2012 году она была сопредседателем программного комитета Встречи по разработке алгоритмов и экспериментов (ALENEX).[11]

Избранные публикации

  • De Simone, C .; Diehl, M .; Юнгер, М .; Mutzel, P .; Reinelt, G .; Ринальди, Г. (июль 1995 г.), "Точные основные состояния спиновых стекол Изинга: новые экспериментальные результаты с алгоритмом ветвей и разрезов", Журнал статистической физики, 80 (1–2): 487–496, CiteSeerX  10.1.1.30.4226, Дои:10.1007 / BF02178370, S2CID  9364389.
  • Юнгер, М .; Mutzel, P. (1996), "Максимальные плоские подграфы и красивые вложения: практические инструменты компоновки", Алгоритмика, 16 (1): 33–59, CiteSeerX  10.1.1.41.3987, Дои:10.1007 / s004539900036, МИСТЕР  1394493.
  • Юнгер, Михаэль; Mutzel, Petra (1997), "Минимизация двухуровневого пересечения прямых линий: выполнение точных и эвристических алгоритмов", Журнал графических алгоритмов и приложений, 1 (1): 1–25, CiteSeerX  10.1.1.41.9180, Дои:10.7155 / jgaa.00001, МИСТЕР  1478845.
  • Гутвенгер, Карстен; Mutzel, Petra (2001), "Линейная временная реализация SPQR-деревьев", Графический рисунок: 8-й Международный симпозиум, GD 2000 Colonial Williamsburg, VA, USA, 20–23 сентября 2000 г., Труды, Конспект лекций по информатике, 1984, Берлин: Springer-Verlag, стр. 77–90, Дои:10.1007/3-540-44541-2_8, ISBN  978-3-540-41554-1.
  • Юнгер, Михаэль; Mutzel, Petra, ред. (2004), Программное обеспечение для рисования графиков, Математика и визуализация, Берлин: Springer-Verlag, Дои:10.1007/978-3-642-18638-7, ISBN  978-3-540-00881-1, МИСТЕР  2159308.
  • Хецл, Стефан; Mutzel, Petra (2005), "Теоретико-графический подход к стеганографии", Коммуникационная и мультимедийная безопасность: 9-я Международная конференция IFIP TC-6 TC-11, CMS 2005, Зальцбург, Австрия, 19–21 сентября 2005 г., Труды, Конспект лекций по информатике, 3677, Берлин: Springer-Verlag, стр. 119–128, Дои:10.1007/11552055_12, ISBN  978-3-540-28791-9.
  • Любич, Ивана; Вайскирхер, Рене; Пферши, Ульрих; Klau, Gunnar W .; Муцель, Петра; Фишетти, Маттео (2006), "Алгоритмическая структура для точного решения проблемы дерева Штейнера сбора призов", Математическое программирование, 105 (2–3, сер. B): 427–449, CiteSeerX  10.1.1.219.5353, Дои:10.1007 / s10107-005-0660-х, МИСТЕР  2190829, S2CID  10535226.

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

  1. ^ а б c Профиль факультета, TU Dortmund, дата обращения 4 июля 2014.
  2. ^ Петра Муцель на Проект "Математическая генеалогия"
  3. ^ Юнгер и Мутцель (1996).
  4. ^ Юнгер и Мутцель (1997).
  5. ^ Гутвенгер и Мутцель (2001).
  6. ^ Юнгер и Мутцель (2004).
  7. ^ GD 2001 В архиве 2013-04-30 в Wayback Machine web site, дата обращения 4 июля 2014.
  8. ^ Де Симоне и др. (1995).
  9. ^ Hetzl & Mutzel (2005).
  10. ^ Любич и др. (2006).
  11. ^ АЛЕНЕКС 2012 web site, дата обращения 4 июля 2014.