For publications before 2019, please see Petra Mutzel or DBLP. For further details, please feel free to contact Prof. Dr. Mutzel or the specified person.

• An Index For Temporal Closeness Computation in Evolving Graphs
  Lutz Oettershagen, Petra Mutzel
  SIAM International Conference on Data Mining (SDM), 2023
  arXiv:2111.10095

• A Temporal Graphlet Kernel For Classifying Dissemination in Evolving Networks
  Lutz Oettershagen, Nils M. Kriege, Claude Jordan, Petra Mutzel
  SIAM International Conference on Data Mining (SDM), 2023
  also: best paper award at the 18th International Workshop on Mining and Learning with Graphs 2022arXiv:2209.07332

• TTGLib: An Open-Source Library for Temporal Graph Analysis
  Lutz Oettershagen and Petra Mutzel
  ICDM (Workshops) 2022, p. 1240-1245, 2022

• 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

• 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

• 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

• 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

• 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