Петра Мутцель
Петра Мутцель | |
|---|---|
| Национальность | немецкий |
| Альма-матер | Кёльнский университет |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Боннский университет |
| Докторантура | Майкл Янгер |
Петра Мюцель — немецкий учёный-компьютерщик, профессор информатики Боннского университета . [1] Ее исследования находятся в области разработки алгоритмов , рисования графов и комбинаторной оптимизации .
Образование и карьера [ править ]
В 1990 году Мутцель получил диплом Аугсбургского университета по математике и информатике. Затем она получила докторскую степень по информатике в Кельнском университете в 1994 году под руководством Михаэля Юнгера. [2] [3] и ее абилитация в 1999 году в Институте информатики Макса Планка . она занимала должность профессора в Венском технологическом университете С 1999 года , в 2004 году перешла в Технический университет Дортмунда , а затем в Боннский университет в 2019 году. [4]
Взносы [ править ]
В рисовании графов Мутцель внес вклад в работу по планаризации . [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 .
Ссылки [ править ]
- ^ Мюцель, Петра. «Академический сайт Петры Мюцель» .
- ^ Профиль факультета , TU Dortmund, получено 4 июля 2014 г.
- ^ Петра Мутцель в проекте «Математическая генеалогия»
- ^ « Раздел «Образование и должности» на академической домашней странице Петры Мутцель» .
- ^ Юнгер и Мутцель (1996) .
- ^ Юнгер и Мутцель (1997) .
- ^ Гутвенгер и Мутцель (2001) .
- ^ Юнгер и Мутцель (2004) .
- ^ GD 2001. Архивировано 30 апреля 2013 г. на веб-сайте Wayback Machine , получено 4 июля 2014 г.
- ^ Де Симоне и др. (1995) .
- ^ Hetzl & Mutzel (2005) .
- ^ Любич и др. (2006) .
- ^ Веб-сайт ALENEX 2012 , получено 4 июля 2014 г.
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
