Петра Мутцель - немецкий ученый-компьютерщик, профессор компьютерных наук Боннского университета . [1] Ее исследования находятся в области разработки алгоритмов , построения графиков и комбинаторной оптимизации .
Петра Муцель | |
---|---|
Национальность | Немецкий |
Альма-матер | Кельнский университет |
Научная карьера | |
Поля | Информатика |
Учреждения | Боннский университет |
Докторант | Михаэль Юнгер |
Образование и карьера
В 1990 году Муцель получил диплом Аугсбургского университета по математике и информатике. Затем она получила докторскую степень по информатике в Кельнском университете в 1994 году под руководством Михаэля Юнгера [2] [3], а в 1999 году получила степень бакалавра в Институте информатики Макса Планка . С 1999 года она занимала должность профессора Венского технологического университета, в 2004 году перешла в Технический университет Дортмунда, а в 2019 году - в Боннский университет [4].
Взносы
На графике рисунка , Mutzel способствовало в работе над планаризацией , [5] пересечения минимизации в слоистом графе рисунка , [6] и SPQR деревья , [7] и совместно редактировать книгу на графике чертежа. [8] Она была программным и организационным председателем 9-го Международного симпозиума по рисованию графиков в Вене в 2001 году. [9]
Другие взносы Mutzel включают работы по модели Изинга , [10] стеганографии , [11] и деревьев Штейнера . [12] В 2012 году она была сопредседателем программного комитета Совещания по разработке алгоритмов и экспериментам (ALENEX). [13]
Избранные публикации
- De Simone, C .; Diehl, M .; Юнгер, М .; Mutzel, P .; Reinelt, 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.
- Юнгер, М .; Mutzel, P. (1996), "Максимальные плоские подграфы и хорошие вложения: практические инструменты компоновки", Algorithmica , 16 (1): 33-59, CiteSeerX 10.1.1.41.3987 , DOI : 10.1007 / s004539900036 , МР 1394493.
- Юнгер, Михаэль; Mutzel, Petra (1997), "Минимизация двухуровневого пересечения прямых линий: производительность точных и эвристических алгоритмов", Журнал графических алгоритмов и приложений , 1 (1): 1–25, CiteSeerX 10.1.1.41.9180 , DOI : 10.7155 / jgaa.00001 , Руководство по ремонту 1478845.
- Гутвенгер, Карстен; Mutzel, Petra (2001), "Реализация SPQR-деревьев в линейном времени", Graph Drawing: 8th International Symposium, GD 2000 Colonial Williamsburg, VA, USA, 20–23 сентября 2000 г., Proceedings , Lecture Notes in Computer Science , 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.
- Хецл, Стефан; Муцель, Петра (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.
- Любич, Ивана; Вайскирхер, Рене; Пферши, Ульрих; Klau, Gunnar W .; Муцель, Петра; Фишетти, Маттео (2006), «Алгоритмическая структура для точного решения задачи о дереве Штейнера с получением призов», Математическое программирование , 105 (2–3, сер. B): 427–449, CiteSeerX 10.1.1.219.5353 , DOI : 10.1007 / s10107-005-0660-х , МР 2190829 , S2CID 10535226.
Рекомендации
- ^ Муцель, Петра. "Академический сайт Петры Муцель" .
- ^ Профиль факультета , Технический университет Дортмунда, получено 4 июля 2014 г.
- ^ Петр Mutzel на Математической генеалогии
- ^ « Раздел « Образование и должности »на академической домашней странице Петры Муцель» .
- ^ Юнгер и Mutzel (1996) .
- ^ Юнгер и Mutzel (1997) .
- ^ Gutwenger & Mutzel (2001) .
- ^ Юнгер и Mutzel (2004) .
- ^ GD 2001 архивации 2013-04-30 в Вайбак Machine вебсайт, извлекаются 2014-07-04.
- ^ Де Симоне и др. (1995) .
- ^ Hetzl & Mutzel (2005) .
- ^ Любич и др. (2006) .
- ^ Веб-сайт ALENEX 2012 , получено 4 июля 2014 г.