Petra Mutzel

ORCID

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 97

Top Venues

CoRR

J. Graph Algorithms Appl.

ALENEX

ICDM

Publications

Jonas Charfreitag, Christine Dahn, Michael Kaibel, Philip Mayer, Petra Mutzel, Lukas Schürmann
Separator Based Data Reduction for the Maximum Cut Problem. SEA (2024)
Daniel Faber, Adalat Jabrayilov, Petra Mutzel
SAT Encoding of Partial Ordering Models for Graph Coloring Problems. CoRR (2024)
Daniel Faber, Adalat Jabrayilov, Petra Mutzel
SAT Encoding of Partial Ordering Models for Graph Coloring Problems. SAT (2024)
Philip Mayer, Petra Mutzel
Engineering A* Search for the Flip Distance of Plane Triangulations. SEA (2024)
Lukas Metz, Petra Mutzel, Tim Niemann, Lukas Schürmann, Sebastian Stiller, Andreas M. Tillmann
Delay-resistant robust vehicle routing with heterogeneous time windows. Comput. Oper. Res. 164 (2024)
Md. Saidur Rahman, Petra Mutzel, Slamin
Special Issue Dedicated to 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022. Algorithmica 85 (11) (2023)
Jonas Charfreitag, Sven Mallach, Petra Mutzel
Integer Programming for the Maximum Cut Problem: A Refined Model and Implications for Branching. ACDA (2023)
Sophie Duong, Peter Rottmann, Jan-Henrik Haunert, Petra Mutzel
Clustering Building Footprint Polygons Based on Graph Similarity Measures. UrbanAI@SIGSPATIAL (2023)
Lutz Oettershagen, Petra Mutzel
An Index For Temporal Closeness Computation in Evolving Graphs. SDM (2023)
Lutz Oettershagen, Nils M. Kriege, Claude Jordan, Petra Mutzel
A Temporal Graphlet Kernel For Classifying Dissemination in Evolving Networks. SDM (2023)
Md. Saidur Rahman, Petra Mutzel, Slamin
Special issue on selected papers from the 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022). Theor. Comput. Sci. 973 (2023)
Lukas Schürmann, Petra Mutzel
A Reduced Cost-based Model Strengthening Method. ACDA (2023)
Md. Saidur Rahman, Petra Mutzel, S. Slamin
Guest Editors' forewords. J. Graph Algorithms Appl. 27 (4) (2023)
Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
A Higher-Order Temporal H-Index for Evolving Networks. KDD (2023)
Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
A Higher-Order Temporal H-Index for Evolving Networks. CoRR (2023)
Lutz Oettershagen, Petra Mutzel, Nils M. Kriege
Temporal Walk Centrality: Ranking Nodes in Evolving Networks. WWW (2022)
Lutz Oettershagen, Petra Mutzel
TGLib: An Open-Source Library for Temporal Graph Analysis. CoRR (2022)
Lutz Oettershagen, Nils M. Kriege, Claude Jordan, Petra Mutzel
A Temporal Graphlet Kernel for Classifying Dissemination in Evolving Networks. CoRR (2022)
Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin
Minimum-Error Triangulations for Sea Surface Reconstruction. CoRR (2022)
Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin
Minimum-Error Triangulations for Sea Surface Reconstruction. SoCG (2022)
Adalat Jabrayilov, Petra Mutzel
Strengthened Partial-Ordering Based ILP Models for the Vertex Coloring Problem. CoRR (2022)
Lutz Oettershagen, Petra Mutzel
Computing top-k temporal closeness in temporal networks. Knowl. Inf. Syst. 64 (2) (2022)
Lutz Oettershagen, Petra Mutzel, Nils M. Kriege
Temporal Walk Centrality: Ranking Nodes in Evolving Networks. CoRR (2022)
Jonas Charfreitag, Michael Jünger, Sven Mallach, Petra Mutzel
McSparse: Exact Solutions of Sparse Maximum Cut and Sparse Unconstrained Binary Quadratic Optimization Problems. ALENEX (2022)
Lutz Oettershagen, Petra Mutzel
TGLib: An Open-Source Library for Temporal Graph Analysis. ICDM (Workshops) (2022)
Lutz Oettershagen, Petra Mutzel
An Index for Single Source All Destinations Distance Queries in Temporal Graphs. CoRR (2021)
Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, Tobias Stollenwerk
Quantum Annealing versus Digital Computing: An Experimental Comparison. ACM J. Exp. Algorithmics 26 (2021)
Sven Gedicke, Adalat Jabrayilov, Benjamin Niedermann, Petra Mutzel, Jan-Henrik Haunert
Point feature label placement for multi-page maps on small-screen devices. Comput. Graph. 100 (2021)
Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling
Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs. Theor. Comput. Sci. 852 (2021)
Lutz Oettershagen, Nils M. Kriege, Christopher Morris, Petra Mutzel
Classifying Dissemination Processes in Temporal Graphs. Big Data 8 (5) (2020)
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
Maximum Cut Parameterized by Crossing Number. J. Graph Algorithms Appl. 24 (3) (2020)
Andre Droschinsky, Petra Mutzel, Erik Thordsen
Shrinking Trees not Blossoms: A Recursive Maximum Matching Approach. ALENEX (2020)
Lutz Oettershagen, Petra Mutzel
Efficient Top-k Temporal Closeness Calculation in Temporal Networks. ICDM (2020)
Christopher Morris, Nils M. Kriege, Franka Bause, Kristian Kersting, Petra Mutzel, Marion Neumann
TUDataset: A collection of benchmark datasets for learning with graphs. CoRR (2020)
Christopher Morris, Gaurav Rattan, Petra Mutzel
Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings. NeurIPS (2020)
Therese C. Biedl, Markus Chimani, Martin Derka, Petra Mutzel
Crossing Number for Graphs with Bounded Pathwidth. Algorithmica 82 (2) (2020)
Anne Driemel, Petra Mutzel, Lutz Oettershagen
Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs. CoRR (2020)
Tobias Brinkjost, Christiane Ehrt, Oliver Koch, Petra Mutzel
SCOT: Rethinking the classification of secondary structure elements. Bioinform. 36 (8) (2020)
Lutz Oettershagen, Nils M. Kriege, Christopher Morris, Petra Mutzel
Temporal Graph Kernels for Classifying Dissemination Processes. SDM (2020)
Michael Jünger, Petra Mutzel, Christiane Spisla
A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width. J. Graph Algorithms Appl. 23 (3) (2019)
Christopher Morris, Petra Mutzel
Towards a practical k-dimensional Weisfeiler-Leman algorithm. CoRR (2019)
Bianca K. Stöcker, Till Schäfer, Petra Mutzel, Johannes Köster, Nils M. Kriege, Sven Rahmann
Protein Complex Similarity Based on Weisfeiler-Lehman Labeling. SISAP (2019)
Nils M. Kriege, Marion Neumann, Christopher Morris, Kristian Kersting, Petra Mutzel
A unifying view of explicit and implicit feature maps of graph kernels. Data Min. Knowl. Discov. 33 (6) (2019)
Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, Tobias Stollenwerk
Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs. CoRR (2019)
Adalat Jabrayilov, Petra Mutzel
A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints. ALENEX (2019)
Petra Mutzel, Lutz Oettershagen
On the Enumeration of Bicriteria Temporal Paths. TAMC (2019)
Lutz Oettershagen, Nils M. Kriege, Christopher Morris, Petra Mutzel
Temporal Graph Kernels for Classifying Dissemination Processes. CoRR (2019)
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
Maximum Cut Parameterized by Crossing Number. CoRR (2019)
Petra Mutzel
Algorithmic Data Science (Invited Talk). STACS (2019)
Christine Dahn, Nils M. Kriege, Petra Mutzel
A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. CoRR (2018)
Michael Jünger, Petra Mutzel, Christiane Spisla
A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width. CoRR (2018)
Nils M. Kriege, Andre Droschinsky, Petra Mutzel
A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs. CoRR (2018)
Petra Mutzel, Lutz Oettershagen
On the Enumeration of Bicriteria Temporal Paths. CoRR (2018)
Nils M. Kriege, Andre Droschinsky, Petra Mutzel
A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs. J. Graph Algorithms Appl. 22 (4) (2018)
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
. SIAM J. Discret. Math. 32 (4) (2018)
Christine Dahn, Nils M. Kriege, Petra Mutzel
A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. IWOCA (2018)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Largest Weight Common Subtree Embeddings with Distance Penalties. CoRR (2018)
Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling
Fixed-Parameter Algorithms for the Weighted Max-Cut Problem on Embedded 1-Planar Graphs. CoRR (2018)
Michael Jünger, Petra Mutzel, Christiane Spisla
. Inf. 9 (7) (2018)
Petra Mutzel, Lutz Oettershagen
The Crossing Number of Seq-Shellable Drawings of Complete Graphs. CoRR (2018)
Michael Jünger, Petra Mutzel, Christiane Spisla
A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width. Graph Drawing (2018)
Nils M. Kriege, Matthias Fey, Denis Fisseler, Petra Mutzel, Frank Weichert
Recognizing Cuneiform Signs Using Graph Based Methods. COST@SDM (2018)
Petra Mutzel, Lutz Oettershagen
The Crossing Number of Seq-Shellable Drawings of Complete Graphs. IWOCA (2018)
Adalat Jabrayilov, Petra Mutzel
A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints. CoRR (2018)
Michael Jünger, Petra Mutzel, Christiane Spisla
Orthogonal Compaction using Additional Bends. VISIGRAPP (3: IVAPP) (2018)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Largest Weight Common Subtree Embeddings with Distance Penalties. MFCS (2018)
Petra Mutzel, Lutz Oettershagen
The Crossing Number of Single-Pair-Seq-Shellable Drawings of Complete Graphs. CoRR (2018)
Adalat Jabrayilov, Petra Mutzel
New Integer Linear Programming Models for the Vertex Coloring Problem. LATIN (2018)
Petra Mutzel, Lutz Oettershagen
The Crossing Number of Semi-Pair-Shellable Drawings of Complete Graphs. CCCG (2018)
Nils M. Kriege, Florian Kurpicz, Petra Mutzel
On maximum common subgraph problems in series-parallel graphs. Eur. J. Comb. 68 (2018)
Nils M. Kriege, Matthias Fey, Denis Fisseler, Petra Mutzel, Frank Weichert
Recognizing Cuneiform Signs Using Graph Based Methods. CoRR (2018)
Christopher Morris, Kristian Kersting, Petra Mutzel
Glocalized Weisfeiler-Lehman Graph Kernels: Global-Local Feature Maps of Graphs. ICDM (2017)
Fritz Bökler, Petra Mutzel
Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem. WALCOM (2017)
Christopher Morris, Kristian Kersting, Petra Mutzel
Global Weisfeiler-Lehman Graph Kernels. CoRR (2017)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Finding Largest Common Substructures of Molecules in Quadratic Time. SOFSEM (2017)
Nils M. Kriege, Florian Kurpicz, Petra Mutzel
On Maximum Common Subgraph Problems in Series-Parallel Graphs. CoRR (2017)
Michael Jünger, Petra Mutzel, Christiane Spisla
Orthogonal Compaction Using Additional Bends. CoRR (2017)
Till Schäfer, Petra Mutzel
StruClus: Scalable Structural Graph Set Clustering with Representative Sampling. ADMA (2017)
Till Schäfer, Nils M. Kriege, Lina Humbeck, Karsten Klein, Oliver Koch, Petra Mutzel
Scaffold Hunter: a comprehensive visual analytics framework for drug discovery. J. Cheminformatics 9 (1) (2017)
Therese C. Biedl, Markus Chimani, Martin Derka, Petra Mutzel
Crossing Number for Graphs with Bounded~Pathwidth. ISAAC (2017)
Julia Sender, Thomas Siwczyk, Petra Mutzel, Uwe Clausen
Matheuristics for optimizing the network in German wagonload traffic. EURO J. Comput. Optim. 5 (3) (2017)
Nils M. Kriege, Marion Neumann, Christopher Morris, Kristian Kersting, Petra Mutzel
A Unifying View of Explicit and Implicit Feature Maps for Structured Data: Systematic Studies of Graph Kernels. CoRR (2017)
Ivana Ljubic, Petra Mutzel, Bernd Zey
Stochastic survivable network design problems: Theory and practice. Eur. J. Oper. Res. 256 (2) (2017)
Adalat Jabrayilov, Petra Mutzel
New Integer Linear Programming Models for the Vertex Coloring Problem. CoRR (2017)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Finding Largest Common Substructures of Molecules in Quadratic Time. CoRR (2016)
Christopher Morris, Nils M. Kriege, Kristian Kersting, Petra Mutzel
Faster Kernels for Graphs with Continuous Attributes via Hashing. ICDM (2016)
Adalat Jabrayilov, Sven Mallach, Petra Mutzel, Ulf Rüegg, Reinhard von Hanxleden
Compact Layered Drawings of General Directed Graphs. CoRR (2016)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Faster Algorithms for the Maximum Common Subtree Isomorphism Problem. MFCS (2016)
Fritz Bökler, Petra Mutzel
Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem. CoRR (2016)
Till Schäfer, Petra Mutzel
StruClus: Structural Clustering of Large-Scale Graph Databases. CoRR (2016)
Denis Kurz, Petra Mutzel
A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph. ISAAC (2016)
Denis Kurz, Petra Mutzel
A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph. CoRR (2016)
Therese C. Biedl, Markus Chimani, Martin Derka, Petra Mutzel
Crossing Number for Graphs With Bounded Pathwidth. CoRR (2016)
Fritz Bökler, Matthias Ehrgott, Christopher Morris, Petra Mutzel
Output-sensitive Complexity of Multiobjective Combinatorial Optimization. CoRR (2016)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Faster Algorithms for the Maximum Common Subtree Isomorphism Problem. CoRR (2016)
Christopher Morris, Nils M. Kriege, Kristian Kersting, Petra Mutzel
Faster Kernels for Graphs with Continuous Attributes via Hashing. CoRR (2016)
Adalat Jabrayilov, Sven Mallach, Petra Mutzel, Ulf Rüegg, Reinhard von Hanxleden
Compact Layered Drawings of General Directed Graphs. Graph Drawing (2016)
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
Drawing Partially Embedded and Simultaneously Planar Graphs. J. Graph Algorithms Appl. 19 (2) (2015)
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
. CoRR (2015)
Fritz Bökler, Petra Mutzel
Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems. ESA (2015)

Petra Mutzel.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Petra Mutzel