Petra Mutzel

Científico informático alemán

Petra Mutzel es una científica informática alemana, profesora universitaria de informática en la Universidad de Bonn . ^[1] Su investigación se centra en las áreas de ingeniería de algoritmos , dibujo de gráficos y optimización combinatoria .

Educación y carrera

Mutzel se licenció en matemáticas e informática en la Universidad de Augsburgo en 1990. En 1994 obtuvo un doctorado en informática en la Universidad de Colonia bajo la supervisión de Michael Jünger, ^{[2] [3]} y su habilitación en 1999 en el Instituto Max Planck de Informática . En 1999 ocupó una cátedra en la Universidad Tecnológica de Viena , para luego trasladarse en 2004 a la Universidad Técnica de Dortmund y en 2019 a la Universidad de Bonn . ^[4]

Contribuciones

En el campo del dibujo de gráficos , Mutzel ha contribuido a trabajos sobre planarización , ^[5] minimización de cruces en el dibujo de gráficos en capas , ^[6] y árboles SPQR , ^[7] y coeditó un libro sobre dibujo de gráficos. ^[8] Fue presidenta del programa y presidenta organizativa del 9.º Simposio Internacional sobre Dibujo de Gráficos , en Viena en 2001. ^[9]

Otras contribuciones de Mutzel incluyen trabajos sobre el modelo de Ising , ^[10] esteganografía , ^[11] y árboles de Steiner . ^[12] En 2012, fue copresidenta del comité de programa de la Reunión sobre Ingeniería de Algoritmos y Experimentos (ALENEX). ^[13]

Publicaciones seleccionadas

• De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G. (julio de 1995), "Estados fundamentales exactos de los vidrios de espín de Ising: nuevos resultados experimentales con un algoritmo de ramificación y corte", 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.
• Jünger, M.; Mutzel, P. (1996), "Subgrafos planos máximos e incrustaciones agradables: herramientas de diseño prácticas", Algorithmica , 16 (1): 33–59, CiteSeerX  10.1.1.41.3987 , doi :10.1007/s004539900036, MR  1394493.
• Jünger, Michael; Mutzel, Petra (1997), "Minimización de cruces de líneas rectas de 2 capas: rendimiento de algoritmos exactos y heurísticos", Journal of Graph Algorithms and Applications , 1 (1): 1–25, CiteSeerX  10.1.1.41.9180 , doi :10.7155/jgaa.00001, MR  1478845, S2CID  782954.
• Gutwenger, Carsten; Mutzel, Petra (2001), "Una implementación de tiempo lineal de árboles SPQR", Graph Drawing: 8th International Symposium, GD 2000 Colonial Williamsburg, VA, EE. UU., 20-23 de septiembre de 2000, Actas , Lecture Notes in Computer Science , vol. 1984, Berlín: Springer-Verlag, págs. 77-90, doi : 10.1007/3-540-44541-2_8 , ISBN 978-3-540-41554-1.
• Jünger, Michael; Mutzel, Petra, eds. (2004), Software de dibujo gráfico , matemáticas y visualización, Berlín: Springer-Verlag, doi :10.1007/978-3-642-18638-7, ISBN 978-3-540-00881-1, Sr.  2159308.
• Hetzl, Stefan; Mutzel, Petra (2005), "Un enfoque de teoría de grafos para la esteganografía", Seguridad en las comunicaciones y multimedia: 9.ª conferencia internacional IFIP TC-6 TC-11, CMS 2005, Salzburgo, Austria, 19 al 21 de septiembre de 2005, Actas , Lecture Notes in Computer Science, vol. 3677, Berlín: Springer-Verlag, págs. 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), "Un marco algorítmico para la solución exacta del problema del árbol de Steiner que recoge premios", Mathematical Programming , 105 (2–3, Ser. B): 427–449, CiteSeerX  10.1.1.219.5353 , doi :10.1007/s10107-005-0660-x, MR  2190829, S2CID  10535226.

Referencias

1. Mutzel, Petra. "Sitio web académico de Petra Mutzel".
2. Perfil del profesorado, TU Dortmund, consultado el 4 de julio de 2014.
3. Petra Mutzel en el Proyecto de Genealogía Matemática
4. "Sección "Educación y cargos" en la página académica de Petra Mutzel".
5. Jünger y Mutzel (1996).
6. Jünger y Mutzel (1997).
7. Gutwenger y Mutzel (2001).
8. Jünger y Mutzel (2004).
9. GD 2001 Archivado el 30 de abril de 2013 en el sitio web Wayback Machine , consultado el 4 de julio de 2014.
10. De Simone y otros (1995).
11. Hetzl y Mutzel (2005).
12. Ljubić y otros (2006).
13. Sitio web de ALENEX 2012, consultado el 4 de julio de 2014.