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

Edukimi dhe karriera

Redakto

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, [1] [2] dhe licencen e saj në 1999 nga Instituti Max Planck për Informatikë . Ajo punoi si profesore në Universitetin e TeknologjisëVjenë duke filluar në vitin 1999 para se të transferohej në Dortmund në 2004.

Kontributet

Redakto

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

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

Publikime të zgjedhura

Redakto
  • 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 .

Referencat

Redakto
  1. ^ a b Faculty profile, TU Dortmund, retrieved 2014-07-04.
  2. ^ Petra Mutzel at the Mathematics Genealogy Project
  3. ^ Jünger & Mutzel (1996).
  4. ^ Jünger & Mutzel (1997).
  5. ^ Gutwenger & Mutzel (2001).
  6. ^ Jünger & Mutzel (2004).
  7. ^ GD 2001 Arkivuar 30 prill 2013 tek Wayback Machine web site, retrieved 2014-07-04.
  8. ^ De Simone etj. (1995).
  9. ^ Hetzl & Mutzel (2005).
  10. ^ Ljubić etj. (2006).
  11. ^ ALENEX 2012 web site, retrieved 2014-07-04.