Петра Мутцель

немецкий учёный-компьютерщик

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

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

В 1990 году Мутцель получил диплом Аугсбургского университета по математике и информатике. Затем она получила степень доктора компьютерных наук в Кельнском университете в 1994 году под руководством Михаэля Юнгера ^{[2] [3]} и хабилитацию в 1999 году в Институте информатики Макса Планка . С 1999 года она занимала должность профессора в Венском технологическом университете , в 2004 году перешла в Технический университет Дортмунда , а затем в Боннский университет в 2019 году ^.

Взносы

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

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

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

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

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

1. Мутцель, Петра. «Академический сайт Петры Мюцель».
2. Профиль факультета Дортмундского технического университета, получено 4 июля 2014 г.
3. Петра Мутцель в проекте «Математическая генеалогия»
4. «Раздел «Образование и должности» на академической домашней странице Петры Мутцель» .
5. Юнгер и Мутцель (1996).
6. Юнгер и Мутцель (1997).
7. Гутвенгер и Мутцель (2001).
8. Юнгер и Мутцель (2004).
9. GD 2001. Архивировано 30 апреля 2013 г. на веб-сайте Wayback Machine , получено 4 июля 2014 г.
10. Де Симоне и др. (1995).
11. Hetzl & Mutzel (2005).
12. Любич и др. (2006).
13. Веб-сайт ALENEX 2012, получено 4 июля 2014 г.