Jump to content

Petra Mutzel: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation)
Natematic (talk | contribs)
adding infobox (image coming soon)
Line 1: Line 1:
{{Infobox scientist
| name = Petra Mutzel
| image = Petra Mutzel.jpg
| image_size =
| alt =
| birth_place =
| death_date = <!--{{death date and age |YYYY|MM|DD |YYYY|MM|DD}} (death date then birth date)-->
| death_place =
| nationality = [[Germany|German]]
| fields = [[Computer science]]
| workplaces = [[University of Bonn]]
| alma_mater = [[University of Cologne]]
| thesis_title = <!--(or | thesis1_title = and | thesis2_title = )-->
| thesis_url = <!--(or | thesis1_url = and | thesis2_url = )-->
| thesis_year = <!--(or | thesis1_year = and | thesis2_year = )-->
| doctoral_advisor = Michael Jünger
| doctoral_students =
| known_for =
| awards =
| image_upright =
}}

{{short description|German computer scientist}}
{{short description|German computer scientist}}
'''Petra Mutzel''' is a German computer scientist, a [[Professor ordinarius|University Professor]] of computer science at the [[University of Bonn]].<ref>{{Cite web|last=Mutzel|first=Petra|date=|title=Petra Mutzel's academic website|url=https://ca.cs.uni-bonn.de/doku.php|url-status=live|archive-url=|archive-date=|access-date=|website=}}</ref> Her research is in the areas of [[algorithm engineering]], [[graph drawing]] and [[combinatorial optimization]].
'''Petra Mutzel''' is a German computer scientist, a [[Professor ordinarius|University Professor]] of computer science at the [[University of Bonn]].<ref>{{Cite web|last=Mutzel|first=Petra|date=|title=Petra Mutzel's academic website|url=https://ca.cs.uni-bonn.de/doku.php|url-status=live|archive-url=|archive-date=|access-date=|website=}}</ref> Her research is in the areas of [[algorithm engineering]], [[graph drawing]] and [[combinatorial optimization]].

Revision as of 18:29, 16 March 2021

Petra Mutzel
File:Petra Mutzel.jpg
NationalityGerman
Alma materUniversity of Cologne
Scientific career
FieldsComputer science
InstitutionsUniversity of Bonn
Doctoral advisorMichael Jünger

Petra Mutzel is a German computer scientist, a University Professor of computer science at the University of Bonn.[1] Her research is in the areas of algorithm engineering, graph drawing and combinatorial optimization.

Education and career

Mutzel earned a diploma in 1990 from the University of Augsburg, in mathematics with computer science. She then earned a doctorate in computer science from the University of Cologne in 1994 under the supervision of Michael Jünger,[2][3] and her habilitation in 1999 from the Max Planck Institute for Informatics. She held a professorship at the Vienna University of Technology beginning in 1999, moving to the Technical University of Dortmund in 2004 and then to the University of Bonn in 2019.[4]

Contributions

In graph drawing, Mutzel has contributed in work on planarization,[5] crossing minimization in layered graph drawing,[6] and SPQR trees,[7] and co-edited a book on graph drawing.[8] She was both the program chair and organizational chair of the 9th International Symposium on Graph Drawing, in Vienna in 2001.[9]

Mutzel's other contributions include works on the Ising model,[10] steganography,[11] and Steiner trees.[12] In 2012, she was program committee co-chair of the Meeting on Algorithm Engineering and Experiments (ALENEX).[13]

Selected publications

  • 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 Statistical Physics, 80 (1–2): 487–496, CiteSeerX 10.1.1.30.4226, doi:10.1007/BF02178370, S2CID 9364389.
  • 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", Journal of Graph Algorithms and Applications, 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", Graph Drawing: 8th International Symposium, GD 2000 Colonial Williamsburg, VA, USA, September 20–23, 2000, Proceedings, Lecture Notes in Computer Science, vol. 1984, Berlin: Springer-Verlag, pp. 77–90, doi:10.1007/3-540-44541-2_8, ISBN 978-3-540-41554-1.
  • Jünger, Michael; Mutzel, Petra, eds. (2004), Graph Drawing Software, Mathematics and Visualization, Berlin: Springer-Verlag, doi:10.1007/978-3-642-18638-7, ISBN 978-3-540-00881-1, MR 2159308.
  • Hetzl, Stefan; Mutzel, Petra (2005), "A graph–theoretic approach to steganography", Communications and Multimedia Security: 9th IFIP TC-6 TC-11 International Conference, CMS 2005, Salzburg, Austria, September 19 – 21, 2005, Proceedings, Lecture Notes in Computer Science, vol. 3677, Berlin: Springer-Verlag, pp. 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), "An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem", 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.

References