User Tools

Site Tools


Petra Mutzel

Room: 2.077
Phone: +49 (228) 73-69917
Address: Institute for Computer Science 1, Friedrich-Hirzebruch-Allee 8

Chair of Computational Analytics

In addition: Scientific Director of HPC/A Lab at DiCe

Workshop on Geometric Graphs within "AlgoForGe":

We will organize an internal Workshop on Geometric Graphs within our DFG funded Research Unit Algorithmic Data Analysis for Geodesy (AlgoForGe).

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, geosciences, cartography, computational biology, statistical physics, …

Recent and Upcoming Invited Talks

Recent and Upcoming PC Memberships

Awards, Scientific Honours

  • Spokesperson of the DFG research unit AI FOR 5361: Algorithmic Data Analysis for Geodesy (AlgoForGe), since 2023
  • 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), 2020 - 2023 (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 ACM Journal on Experimental Algorithmics since 2013, EURO Journal on Computational Optimization (2012-2020), Mathematical Programming Computation since 2010, Graph Drawing E-print Archive since 2006, Journal of Graph Algorithms and Applications (JGAA) since 2005, 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 >= 51) and DBLP or My ORCID code is 0000-0001-7621-971X.

  • Separator based Data Reduction for the Maximum Cut Problem
    Jonas Charfreitag, Christine Dahn, Michael Kaibel, Philip Mayer, Petra Mutzel, and Lukas Schürmann
    22nd International Symposium on Experimental Algorithms (SEA 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 301, pp. 4:1-4:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
  • Minimum Error Triangulations for Sea Surface Reconstruction\\ Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman Haverkort, Juergen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin
    Journal of Computational Geometry, vol. 14 (2), p. 108-171, 2023
  • Delay-Resistant Robust Vehicle Routing with Heterogeneous Time Windows
    Petra Mutzel, Till Niemann, Lukas Schürmann, Sebastian Stiller
    Computers and Operations Research, Elsevier, accepted for publication, 2023
  • Minimum-Error Triangulations for Sea Surface Reconstruction
    Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman Haverkort, Juergen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin
    38th International Symposium on Computational Geometry (SoCG 2022), LIPIcs, vol 224, p. 7:1-7:18, 2022
  • Minimum-Error Triangulation is NP-hard
    Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman Haverkort, Petra Mutzel and Heiko Röglin
    A37th European Workshop on Computational Geometry (EuroCG 2021), April 7-9, 2021, Saint-Petersburg University, Russia
  • 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: 2024/07/12 16:36 by petra.mutzel

Page Tools