User Tools

Site Tools


Petra Mutzel

Room: 2.077
Phone: +49 (228) 73-69917
Address Endenicher Allee 19A, 53115 Bonn

Research Interests

  • Computational Analytics
  • Algorithm Engineering, in particular graph algorithms and data structures
  • Algorithmic Data Analysis, Graph Mining
  • Combinatorial Optimization (polynomial time and ILP-based)
  • Network Design and Optimization
  • Graph and Network Visualization
  • Analysis of chemical structures and biological networks
  • Application areas: network analysis, cheminformatics (drug design), information visualization, network design and optimization, computational biology, statistical physics, …

Recent Invited Talk

Recent PC Memberships

Awards, Scientific Honours

  • Member of the Supervisory Board of the Helmholtz Center for Information Security (CISPA) in Saarbrücken
  • Member of the 2018 and 2015 Beale-Orchard Hays Prize Committee for Excellence in Computational Mathematical Programming by the Mathematical Optimization Society
  • Elected Member of the “DFG-Senatsauschuss” and the “DFG-Bewilligungsausschuss” for Collaborative Research Centres (SFB), since January 2013
  • Elected “DFG-Fachkollegiatin” for the area of Theoretical Computer Science, 2008-2012
  • Member of the board of the GIBU: “Beirat der Universitätsprofessor/inn/en in der Gesellschaft für Informatik” (Professors in the Computer Science Society), 2008-2012
  • Research Prize “Technische Kommunikation 2000” by the Alcatel SEL Stiftung für Kommunikationsforschung (20.000 EUR)
  • Member of the Innovationsbeirat of the German Ministry of Education and Research (2001-2005)
  • Delegate of the Curatorium of the Austrian Academy of Sciences (2002)
  • Reviewer in the EU-panel “Engineering and Computer Sciences” for the European Young Investigator Award (EURYI) of the ESF (2005-2007)
  • External peer reviewer for the evaluation of the Computer Science Department of the University of Limerick (Ireland), 2002-2003
  • Editor of the Journal of Graph Algorithms and Applications (JGAA) since 2005, the Graph Drawing E-print Archive since 2006, Mathematical Programming Computation since 2010, and EURO Journal on Computational Optimization since 2012, ACM Journal on Experimental Algorithmics since 2013, and several guest editorials

Education and Positions

Recent Publications

Also see Google Scholar (h-index >= 42) and DBLP or My ORCID code is 0000-0001-7621-971X.

  • Shrinking Trees not Blossoms: A Recursive Maximum Matching Approach
    Andre Droschinsky, Petra Mutzel, Erik Thordsen
    SIAM Symposium on Algorithm Engineering and Experiments (ALENEX) 2020, Salt Lake City, to appear
  • A unifying view of explicit and implicit feature maps of graph kernels
    Nils M. Kriege, Marion Neumann, Christopher Morris, Kristian Kersting, and Petra Mutzel
    Data Mining and Knowledge Discovery, 2019, to appear
  • Algorithmic Data Science (Invited Talk)
    Petra Mutzel
    36th International Symposium on Theoretical Aspects of Computer Science, (STACS) 2019, Eds. R. Niedermeier and C. Paul, LIPIcs vol. 126, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 3:1–3:15, 2019
  • Bishellable drawings of Kn
    Bernardo M. Abrego, Oswin Aichholzer, Silvia Fernandez-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, and Birgit Vogtenhuber
    SIAM Journal on Discrete Mathematics, vol. 32, no. 4, 482–2492, 2018 (preprint see CoRR abs/1510.00549)
  • Largest Weight Common Subtree Embeddings with Distance Penalties (Preprint arXiv:1805.00821)
    Andre Droschinsky, Nils M. Kriege, Petra Mutzel
    43rd International Symposium on Mathematical Foundations of Computer Science (MFCS) 2018, LIPIcs, vol. 117, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 54:1-54:15, 2018
  • A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs
    Nils M. Kriege, Andre Droschinsky, Petra Mutzel, 2017, CoRR abs/1805.10754
  • The Crossing Number of Seq-Shellable Drawings of Complete Graphs
    Petra Mutzel, Lutz Oettershagen
    International Workshop on Combinatorial Algorithms 2018, IWOCA 2018, Lecture Notes in Computer Science 10979, 273-284 (also see CoRR abs/1803.10983)
  • A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs
    Christine Dahn, Nils M. Kriege, Petra Mutzel
    29th International Workshop on Combinatorial Algorithms 2018, IWOCA 2018, Lecture Notes in Computer Science 10979, 141-152 (also see CoRR abs/1803.07515)
  • Orthogonal Compaction Using Additional Bends
    M. Jünger, P. Mutzel and C. Spisla
    Proc. of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP) 2018, vol. 3: IVAPP, SciTePress, 144-155, 2018
  • Glocalized Weisfeiler-Lehman Graph Kernels: Global-Local Feature Maps of Graphs
    Christopher Morris, Kristian Kersting, and Petra Mutzel
    IEEE International Conference on Data Mining (ICDM 2017), New Orleans, LA, USA, pp. 327–336, IEEE Computer Society, 2017.
  • Crossing Number for Graphs with Bounded Pathwidth
    Therese Biedl, Markus Chimani, Martin Derka and Petra Mutzel
    28th International Symposium on Algorithms and Computation (ISAAC 2017), eds. Y. Okamoto and T. Tokuyama, Leibniz International Proceedings in Informatics (LIPIcs), volume 92, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 13:1–13:13, 2017.
  • A Unifying View of Explicit and Implicit Feature Maps for Structured Data: Systematic Studies of Graph Kernels
    Nils M. Kriege, Marion Neumann, Christopher Morris, Kristian Kersting, and Petra Mutzel
    CoRR abs/1703.00676, 2017
people/mutzel.txt · Last modified: 2019/10/10 19:23 by petra.mutzel