Computational Analytics

Room:	2.077
Phone:	+49 (228) 73-69917
E-Mail:	petra.mutzelcs.uni-bonn.de
Address:	Institute for Computer Science 1, Friedrich-Hirzebruch-Allee 8

Chair of Computational Analytics

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

The DFG will fund our Research Unit Algorithmic Data Analysis for Geodesy (AlgoForGe). We are one of eight funded Research Units in the artificial intelligence funding initiative of the German Science Foundation. Press release of the DFG and of the University of Bonn.

29th Annual European Symposium on Algorithms, ESA 2021, September 6-8, 2021, Lisbon, Portugal (Virtual Conference), Eds. Petra Mutzel, Rasmus Pagh, Grzegorz Herman, LIPIcs 204, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, ISBN = 978-3-95977-204-4, 2021

• 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, …

• ``Quantum annealing versus digital computing: An experimental comparison´´, Bonn Workshop on Combinatorial Optimization: Celebrating the 65th Birthday of William Cook, October 17 - 21, 2022, org. by D. Applegate, D. Espinoza, S. Held, and B. Korte, based on our paper published at ACM Journal of Experimental Algorithmics 2021 (link to paper)
• ``Lect. 1: ILP Formulations for the Graph Coloring Problem, Lect. 2+3: Graph Similarity´´, Hausdorff School: Computational Combinatorial Optimization, September 12 - 16, 2022, org. by William Cook (Waterloo) and Stephan Held (Bonn)
• ``Algorithmic Data Science´´, 19th Symposium on Experimental Algorithms, SEA 2021, Université Côte d'Azur, Valrose, France, June 7-9, 2021
• International School on Mathematics ``GUIDO STAMPACCHIA´´, Graph Theory, Algorithms And Applications, 5th Edition, org. by R. Cerulli, A. Goldberg, G.F. Italiano, R.E. Tarjan, Centre “Ettore Majorana” for Scientific Culture Erice, Italy, July 2020 (postponed due to Corona)

• PC co-chair of 16th International Conference and Workshop on Algorithms and Computation 2022 (WALCOM 2022), jointly with Md. Saidur Rahman and S. Slamin, University of Jember, East Java, Indonesia, March 24-26, 2022
• PC chair of 20th European Symposium on Algorithms 2021 (ESA 2021, track B), part of ALGO 2021, Lisbon, September 6-10, 2021
• 19th Symposium on Experimental Algorithms 2020 (SEA 2020), Catania (Italy), June 2020
• Algorithm Engineering & Experiments 2020 (ALENEX 2020), Salt Lake City (USA), January 2020

• Member of the Scientific Advisory Board of the Freiburg Institute for Advanced Studies (FRIAS), 2020-2021
• Member of the Steering Committee of ESA ( European Symposium on Algorithms), since 2020
• 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 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.

• since 2019: Full Professor for Computational Analytics, Institute for Computer Science, University of Bonn
• 2004-2019: Full Professor (C4) for Algorithm Engineering / Experimental Algorithms, Computer Science Department, Technische Universität Dortmund
• 1999-2004: Full Professor for Algorithms and Data Structures, Institute for Computer Graphics and Algorithms, Technische Universität Wien
• 1999: Temporary Professorship (C3) of Computer Science at Universität Heidelberg
• 1999: Habilitation at University of the Saarland (Member of the Max Planck Institute for Computer Science)
• 1994: Dr. rer. nat. (summa cum laude) in Computer Science, Universität zu Köln
• 1990: Dipl.-Math. at Universität Augsburg (Mathematics with Computer Science)

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

• WALCOM: Algorithms and Computation - 16th International Conference and Workshops (WALCOM 2022)
  Eds. Petra Mutzel and Md. Saidur Rahman and Slamin
  Lecture Notes in Computer Science, 13174, Springer, 2022

• Temporal Walk Centrality: Ranking Nodes in Evolving Networks
  Lutz Oettershagen, Petra Mutzel and Nils Kriege
  WWW '22: The ACM Web Conference (formerly known as International World Wide Web Conference, abbreviated as WWW, core rank A*), ACM, p. 1640-1650, 2022

• 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

• McSparse: Exact Solutions of Sparse Maximum Cut and Sparse Unconstrained Binary Quadratic Optimization Problems
  Jonas Charfreitag, Michael Jünger, Sven Mallach, Petra Mutzel
  SIAM Symposium on Algorithm Engineering and Experiments (ALENEX) 2022, Alexandria, Virginia, U.S., Eds. C. A. Philips, B. Speckmann, SIAM, p. 54-66, 2022

• Computing Top-k Temporal Closeness in Temporal Networks
  L. Oettershagen, P. Mutzel
  Knowledge and Information Systems, vol 64, no. 2, 507-535, 2022, Springer

• 29th Annual European Symposium on Algorithms, ESA 2021, September 6-8, 2021, Lisbon, Portugal (Virtual Conference)
  Petra Mutzel, Rasmus Pagh, Grzegorz Herman
  LIPIcs 204, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, ISBN = 978-3-95977-204-4, 2021

• Point feature label placement for multi-page maps on small-screen devices
  Sven Gedicke, Adalat Jabrayilov, Benjamin Niedermann, Petra Mutzel, Jan-Henrik Haunert
  Computers & Graphics, vol. 100, pp. 66-80, ISSN 0097-8493, 2021, Link to video

• Quantum Annealing versus Digital Computing: An Experimental Comparison
  Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, and Tobias Stollenwerk
  ACM Journal of Experimental Algorithmics (JEA), Association for Computing Machinery, vol. 26, no. 1, 1.9:1–1.9:30, 2021 (pdf also available here)

• 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

• Fixed-Parameter Algorithms for the Weighted Max-Cut Problem on Embedded 1-Planar Graphs
  Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling
  Theoretical Computer Science, vol. 825, pp. 172-184, 2021 (also see CoRR abs/1812.03074)

• Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings
  C. Morris, G. Rattan, P. Mutzel
  Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, 2020

• Efficient Top-k Temporal Closeness Calculation in Temporal Networks
  L. Oettershagen, P. Mutzel
  IEEE International Conference on Data Mining (ICDM), 2020

• Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs
  A. Driemel, P. Mutzel, L. Oettershagen
  CoRR abs/2009.06778

• Increasing Virus Test Capacity via Recursive Pool Testing with an Application to SARS-CoV-2 Testing
  P. Mutzel, A. Bertram, P. Jünger, P. Jünger, H. Krieger, S. Schmitz, M. Jünger
  medRxiv, the preprint server for health sciences, 2020.07.02.20144956, Cold Spring Harbor Laboratory Press, Yale University, and BMJ, 2020

• Temporal Graph Kernels for Classifying Dissemination Processes
  Lutz Oettershagen, Nils M. Kriege, Christopher Morris, Petra Mutzel
  SIAM International Conference on Data Mining (SDM 2020), SIAM, pp. 496-504, 2020, preprint: CoRR abs/1911.05496, 2019

• 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, Eds. G.E. Blelloch and I. Finocchi, 146 – 160, 2020

• TUDataset: A collection of benchmark datasets for learning with graphs
  C. Morris, N. Kriege, F. Bause, K. Kersting, P. Mutzel, M. Neumann
  CoRR abs/2007.08663, 2020

• Crossing Number for Graphs with Bounded Pathwidth
  Therese Biedl, Markus Chimani, Martin Derka and Petra Mutzel
  Algorithmica, vol. 82, no. 2, 355-384, 2020

• 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

• 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 33 (6), 1505-1547, 2019

• Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs
  Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, and Tobias Stollenwerk
  CoRR abs/1904-11965, 2019

• 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

• A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width
  Michael Jünger, Petra Mutzel and Christine Spisla
  Journal of Graph Algorithms and Applications 23 (3), 499-524, 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

• Towards a practical k-dimensional Weisfeiler-Leman algorithm
  Christopher Morris, Petra Mutzel
  CoRR abs/1904.01543, 2019

• Maximum Cut Parameterized by Crossing Number
  Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
  CoRR abs-1904-11965, 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 new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints
  Adalat Jabrayilov and Petra Mutzel
  In: Proceedings of Algorithm Engineering & Experiments (ALENEX 2019), SIAM, 2019, 107-116 (also see CoRR abs/1806.10697)

• A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs
  Nils M. Kriege, Andre Droschinsky, Petra Mutzel, Journal of Graph Algorithms and Applications
  vol. 22, no. 4, 607-616, 2018

• On the Enumeration of Bicriteria Temporal Paths
  Lutz Oettershagen and Petra Mutzel
  Theory and Applications of Models of Computation (TAMC 2019), LNCS 11436, Springer, 518-535, 2019, also see CoRR abs/1812.02507

• A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width (Extended Abstract)
  Michael Jünger, Petra Mutzel and Christine Spisla
  Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Lecture Notes in Computer Science 11282, Springer, 187-199, 2018

• More Compact Orthogonal Drawings by Allowing Additional Bends
  Michael Jünger, Petra Mutzel and Christine Spisla
  Information 2018, 9 (7), art-no. 153, MDPI, doi:10.3390/info9010001

• Largest Weight Common Subtree Embeddings with Distance Penalties
  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, (Preprint: arXiv:1805.00821)

• The Crossing Number of Single-Pair-Seq-Shellable Drawings of Complete Graphs
  Petra Mutzel, Lutz Oettershagen
  Proceedings of the 30th Canadian Conference on Computational Geometry (CCCG), 11-17, 2018, also see CoRR abs/1805.06780

• 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

• Recognizing Cuneiform Signs Using Graph Based Methods (Preprint arXiv:1802.05908)
  Nils M. Kriege, Matthias Fey, Denis Fisseler, Petra Mutzel, Frank Weichert
  International Workshop on Cost-Sensitive Learning (COST), SIAM International Conference on Data Mining (SDM) 2018, Proceedings of Machine Learning Research (PMLR), vol. 88, 31-44, 2018

• CHIPMUNK: A virtual synthesizable small molecule library for medicinal chemistry exploitable for protein-protein interaction modulators
  Lina Humbeck, Sebastian Weigang, Till Schäfer, Petra Mutzel, and Oliver Koch,
  ChemMedChem 6/2018, vol- 13, issue 6, Very Important Paper, 532-539, 2018, doi:10.1002/cmdc.201700689; we also got the cover feature for this article

• 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)

• New Integer Linear Programming Models for the Vertex Coloring Problem
  Adalat Jabrayilov and Petra Mutzel
  13th Latin American Theoretical INformatics Symposium (LATIN 2018), LNCS 10807, Springer, 640-652, 2018

• 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

• On Maximum Common Subgraph Problems in Series-Parallel Graphs
  Nils Kriege, Florian Kurpicz, Petra Mutzel
  European Journal of Combinatorics, vol. 68, Elsevier, 79-95, 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.

• Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem
  Fritz Boekler and Petra Mutzel
  11th International Conference and Workshop on Algorithms and Computation (WALCOM), LNCS 10167, Springer, 190-203, 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

• Orthogonal Compaction Using Additional Bends
  Michael Jünger, Petra Mutzel and Christiane Spisla,
  CoRR abs/1706.06514, 2017, test instances available here

• Scaffold Hunter: a comprehensive visual analytics framework for drug discovery
  Till Schäfer, Nils Kriege, Lina Humbeck, Karsten Klein, Oliver Koch, Petra Mutzel
  Journal of Cheminformatics, vol. 9:28, no. 1, 28:1-28:18, 2017

• Output-sensitive Complexity of Multiobjective Combinatorial Optimization
  Fritz Bökler, Matthias Ehrgott, Christopher Morris, Petra Mutzel
  Journal of Multi-Criteria Decision Analysis, volume 24, no. 1-2, 25-36, 2017 (and CoRR abs/1610.07204, 2016)

• Finding Largest Common Substructures of Molecules in Quadratic Time
  Andre Droschinsky, Nils Kriege and Petra Mutzel
  43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM-FOCS 1017), LNCS 10139, Springer, 309-321, 2017

• Stochastic Survivable Network Design Problems: Theory and practice
  Ivana Ljubic, Petra Mutzel, and Bernd Zey
  European Journal of Operational Research (EJOR), volume 256, issue 2, pp. 333-348, 2017.