Petra Mutzel - Petra Mutzel - Wikipedia
Petra Mutzel je německý počítačový vědec, a Univerzitní profesor informatiky na Technická univerzita v Dortmundu.[1] Její výzkum je v oblastech algoritmické inženýrství, kreslení grafu a kombinatorická optimalizace.
Vzdělání a kariéra
Mutzel získal diplom v roce 1990 od University of Augsburg, v matematice s informatikou. Poté získala doktorát z informatiky na Univerzita v Kolíně nad Rýnem v roce 1994 pod dohledem Michaela Jüngera,[1][2] a ona habilitace v roce 1999 z Institut Maxe Plancka pro informatiku. Zastávala profesuru na Vídeňská technická univerzita začíná v roce 1999, poté se přestěhoval do Dortmundu v roce 2004.[1]
Příspěvky
v kreslení grafu, Mutzel přispěl při práci na planarizace,[3] minimalizace přejezdu v vrstvený graf,[4] a SPQR stromy,[5] a spoluautorem knihy o kreslení grafů.[6] Byla programovou předsedkyní i organizační předsedou 9. ročníku Mezinárodní sympozium o kreslení grafů, v Vídeň v roce 2001.[7]
Mezi další příspěvky Mutzela patří práce na Isingův model,[8] steganografie,[9] a Steinerovy stromy.[10] V roce 2012 byla spolupředsedkyní programového výboru Setkání o algoritmickém inženýrství a experimentech (ALENEX).[11]
Vybrané publikace
- De Simone, C .; Diehl, M .; Jünger, M .; Mutzel, P .; Reinelt, G .; Rinaldi, G. (červenec 1995), „Přesné základní stavy Isingových brýlí: Nové experimentální výsledky s algoritmem větvení a řezání“, Žurnál statistické fyziky, 80 (1–2): 487–496, CiteSeerX 10.1.1.30.4226, doi:10.1007 / BF02178370, S2CID 9364389.
- Jünger, M .; Mutzel, P. (1996), „Maximální rovinné podgrafy a pěkné vložení: praktické nástroje pro rozvržení“, Algorithmica, 16 (1): 33–59, CiteSeerX 10.1.1.41.3987, doi:10,1007 / s004539900036, PAN 1394493.
- Jünger, Michael; Mutzel, Petra (1997), „Minimalizace dvouvrstvého křížení přímky: výkon přesných a heuristických algoritmů“, Journal of Graph Algorithms and Applications, 1 (1): 1–25, CiteSeerX 10.1.1.41.9180, doi:10,7155 / jgaa.00001, PAN 1478845.
- Gutwenger, Carsten; Mutzel, Petra (2001), „Lineární časová implementace stromů SPQR“, Kresba grafu: 8. mezinárodní sympozium, GD 2000 Colonial Williamsburg, VA, USA, 20. – 23. Září 2000, sborník, Přednášky z informatiky, 1984, Berlín: Springer-Verlag, s. 77–90, doi:10.1007/3-540-44541-2_8, ISBN 978-3-540-41554-1.
- Jünger, Michael; Mutzel, Petra, vyd. (2004), Software pro kreslení grafů, Matematika a vizualizace, Berlín: Springer-Verlag, doi:10.1007/978-3-642-18638-7, ISBN 978-3-540-00881-1, PAN 2159308.
- Hetzl, Stefan; Mutzel, Petra (2005), „Graf - teoretický přístup k steganografii“, Zabezpečení komunikací a multimédií: 9. mezinárodní konference IFIP TC-6 TC-11, CMS 2005, Salcburk, Rakousko, 19. - 21. září 2005, sborník, Přednášky v informatice, 3677, Berlín: Springer-Verlag, s. 119–128, doi:10.1007/11552055_12, ISBN 978-3-540-28791-9.
- Ljubić, Ivana; Weiskircher, René; Pferschy, Ulrich; Klau, Gunnar W .; Mutzel, Petra; Fischetti, Matteo (2006), „Algoritmický rámec pro přesné řešení problému Steinerova stromu s cenami“, Matematické programování, 105 (2–3, ser. B): 427–449, CiteSeerX 10.1.1.219.5353, doi:10.1007 / s10107-005-0660-x, PAN 2190829, S2CID 10535226.
Reference
- ^ A b C Profil fakulty, TU Dortmund, vyvoláno 04.07.2014.
- ^ Petra Mutzel na Matematický genealogický projekt
- ^ Jünger & Mutzel (1996).
- ^ Jünger & Mutzel (1997).
- ^ Gutwenger & Mutzel (2001).
- ^ Jünger & Mutzel (2004).
- ^ GD 2001 Archivováno 2013-04-30 na Wayback Machine webová stránka, vyvoláno 2014-07-04.
- ^ De Simone a kol. (1995).
- ^ Hetzl & Mutzel (2005).
- ^ Ljubić a kol. (2006).
- ^ ALENEX 2012 webová stránka, vyvoláno 2014-07-04.