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

  1. ^ A b C Profil fakulty, TU Dortmund, vyvoláno 04.07.2014.
  2. ^ Petra Mutzel na Matematický genealogický projekt
  3. ^ Jünger & Mutzel (1996).
  4. ^ Jünger & Mutzel (1997).
  5. ^ Gutwenger & Mutzel (2001).
  6. ^ Jünger & Mutzel (2004).
  7. ^ GD 2001 Archivováno 2013-04-30 na Wayback Machine webová stránka, vyvoláno 2014-07-04.
  8. ^ De Simone a kol. (1995).
  9. ^ Hetzl & Mutzel (2005).
  10. ^ Ljubić a kol. (2006).
  11. ^ ALENEX 2012 webová stránka, vyvoláno 2014-07-04.