User Tools

Site Tools


Petra Mutzel

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

Chair of Computational Analytics

In addition: Scientific Director of HPCA-Lab at DiCe

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 and Upcoming Invited Talks

Recent PC Memberships

Awards, Scientific Honours

  • Elected Member of the Steering Committee of TRA 1: Mathematics, Modelling and Simulation of Complex Systems, Bonn University, since 05/2020
  • Regular Member of the Hausdorff Center for Mathematics (HCM), since 01/2020 (associate member since 11/2019)
  • Member of the Advisory Board (Kuratorium) of the Fraunhofer SCAI (since 2020)
  • Member of the 2021 and 2018 and 2015 Beale-Orchard Hays Prize Committee for Excellence in Computational Mathematical Programming by the Mathematical Optimization Society
  • Member of the Steering Committee of ALENEX (SIAM Symposium on Algorithm Engineering and Experiments), since 2020 (previously also 2012-2017)
  • Member of the Supervisory Board of the Helmholtz Center for Information Security (CISPA) in Saarbrücken, since 2019
  • Elected Member of the “DFG-Senatsauschuss” and the “DFG-Bewilligungsausschuss” for Collaborative Research Centres (SFB), 01/2013 – 12/2018
  • 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
  • PI of many projects funded by the DFG, EU, BMBF, BMWi, and others. Current and past projects can be found here.

Education and Positions

Recent Publications

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

  • Maximum Cut Parameterized by Crossing Number
    Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
    Journal of Graph Algorithms and Applications (JGAA), vol 24, no. 3, 2020
  • Protein Complex Similarity Based on Weisfeiler-Lehman Labeling
    Bianca K. Stöcker, Till Schäfer, Petra Mutzel, Johannes Köster, Nils M. Kriege and Sven Rahmann
    in: Similarity Search and Applications - 12th International Conference (SISAP 2019), Eds. G. Amato, C. Gennaro, V. Oria, M. Radovanovic, LNCS 11807, Springer, 308-322, 2019
  • 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)
  • 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
  • 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
  • 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.
people/mutzel.txt · Last modified: 2020/10/20 10:50 by petra.mutzel

Page Tools