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

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

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

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

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

Вклады

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

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

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

• De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G. (июль 1995 г.), "Точные основные состояния спиновых стекол Изинга: новые экспериментальные результаты с алгоритмом ветвей и отсечений", Journal of Statistical Physics , 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 Colonial Williamsburg, VA, США, 20–23 сентября 2000 г., Труды , Заметки лекций по информатике , т. 1984, Берлин: Springer-Verlag, стр. 77–90, doi : 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.
• Hetzl, Stefan; Mutzel, Petra (2005), "Подход к стеганографии на основе теории графов", Communications and Multimedia Security: 9th IFIP TC-6 TC-11 International Conference, CMS 2005, Зальцбург, Австрия, 19–21 сентября 2005 г., Труды , Lecture Notes in Computer Science, т. 3677, Берлин: Springer-Verlag, стр. 119–128, doi : 10.1007/11552055_12 , ISBN 978-3-540-28791-9.
• Любич, Ивана; Вайскирхер, Рене; Пферши, Ульрих; Клау, Гуннар В.; Мутцель, Петра; Фишетти, Маттео (2006), «Алгоритмическая структура для точного решения задачи о дереве Штейнера для сбора призов», Математическое программирование , 105 (2–3, Сер. B): 427–449, CiteSeerX  10.1.1.219.5353 , doi :10.1007/s10107-005-0660-x, MR  2190829, S2CID  10535226.

Ссылки

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