Petra Mutzel

Petra Mutzel është një shkencëtare gjermane për kompjuterat, një pedagoge e shkencave kompjuterike në Universitetin Teknik të Dortmundit . Kerkimet e saja perfshijne fushat e inxhinierisë së algoritmit, vizatimit grafik dhe optimizmit kombinator .

Edukimi dhe karriera

Mutzel fitoi një diplomë në 1990 nga Universiteti i Augsburg, në matematikë dhe shkenca kompjuterike. Ajo më pas fitoi një doktoratë në shkencën e kompjuterave nga Universiteti i Këlnit në 1994 nën mbikëqyrjen e Michael Jünger, dhe licencen e saj në 1999 nga Instituti Max Planck për Informatikë . Ajo punoi si profesore në Universitetin e Teknologjisë në Vjenë duke filluar në vitin 1999 para se të transferohej në Dortmund në 2004.

Kontributet

Në vizatimin e grafikëve, Mutzel ka kontribuar në planifikimin, minimizimin e kryqëzimit në vizatimin e grafikëve me shtresa, dhe pemët SPQR, dhe ka bashkë-redaktuar një libër në vizatimin e grafikëve. Ajo ishte njëkohësisht programuesja dhe organizatorja e Simpoziumit të 9-të Ndërkombëtar për Vizatim Grafik, në Vjenë në 2001.

Kontributet e tjera të Mutzel përfshijnë vepra mbi modelin Ising, steganografi, dhe Steiner . Në vitin 2012, ajo ishte bashkëkryetare e komitetit të programit të Takimit për Inxhinierinë Algoritme dhe Eksperimentet (ALENEX).

Publikime të zgjedhura

• De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G. (July 1995), "Exact ground states of Ising spin glasses: New experimental results with a branch-and-cut algorithm", Journal of Physics Statistic, 80 (1–2): 487–496, CiteSeerX   10.1.1.30.4226, doi : 10.1007 / BF02178370
• Jünger, M.; Mutzel, P. (1996), "Maximum planar subgraphs and nice embeddings: practical layout tools", Algorithmica, 16 (1): 33-59, CiteSeerX   10.1.1.41.3987, doi : 10.1007 / s004539900036, MR   1394493 .
• Jünger, Michael; Mutzel, Petra (1997), "2-layer straightline crossing minimization: performance of exact and heuristic algorithms", Gazeta e Algoritmeve të Grafikut dhe Aplikimeve, 1 (1): 1-25, CiteSeerX   10.1.1.41.9180, doi : 10.7155 / jgaa.00001, MR   1478845 .
• Gutwenger, Carsten; Mutzel, Petra (2001), "A linear time implementation of SPQR-trees", Vizatim Grafik: Simpoziumi i 8-të Ndërkombëtar, GD 2000 Colonial Williamsburg, VA, USA, 20–23 Shtator, 2000, Proceedings, Notes Ligjërata në Shkencë Kompjuterike, 1984, Berlin: Springer-Verlag, f.   77–90, doi : 10.1007 / 3-540-44541-2_8, ISBN   Gutwenger, Carsten; Mutzel, Petra (2001), "A linear time implementation of SPQR-trees", .
• Jünger, Michael; Mutzel, Petra, eds. (2004), Programe Vizatimi Grafik, Matematikë dhe Vizualizim, Berlin: Springer-Verlag, doi : 10.1007 / 978-3-642-18638-7, ISBN   Jünger, Michael; Mutzel, Petra, eds. (2004), Jünger, Michael; Mutzel, Petra, eds. (2004), Z   2159308 .
• Hetzl, Stefan; Mutzel, Petra (2005), "A graph–theoretic approach to steganography", Komunikime dhe Siguri Multimedia: 9-të IFIP TC-6 TC-11 Konferencë Ndërkombëtare, CMS 2005, Salzburg, Austri, 19 - 21 Shtator, 2005, Procedime, Leksione Shënime në Shkenca Kompjuterike, 3677, Berlin: Springer-Verlag, f.   119–128, doi : 10.1007 / 11552055_12, ISBN   Hetzl, Stefan; Mutzel, Petra (2005), "A graph–theoretic approach to steganography", .
• Ljubić, Ivana; Weiskircher, René; Pferschy, Ulrich; Klau, Gunnar W.; Mutzel, Petra; Fischetti, Matteo (2006), "An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem", Programim Matematik, 105 (2-3, Ser. B): 427-449, CiteSeerX   10.1.1.219.5353, doi : 10.1007 / s10107-005-0660-x, MR   2190829 .