World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
45
Citations
7821
World Ranking
7238
National Ranking
352

Mathematics

D-Index
43
Citations
7016
World Ranking
1706
National Ranking
100

Overview

Petra Mutzel is affiliated with the University of Bonn in Germany. Their research spans multiple fields within computer science and engineering, with significant contributions to industrial and manufacturing engineering, computer networks and communications, and statistical and nonlinear physics. Their work also touches on computational theory and mathematics, as well as artificial intelligence.

The scientist's research topics include complex network analysis techniques, opportunistic and delay-tolerant networks, vehicle routing optimization methods, data management and algorithms, computational geometry and mesh generation, optimization and search problems, and human mobility and location-based analysis.

Petra Mutzel has published extensively, with 47 publications in computer science and 22 in engineering. The most frequent publication venues for their work are:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Algorithmica
  • Theoretical Computer Science
  • ACM Journal of Experimental Algorithmics

The following papers illustrate some of the recent scientific contributions:

  • Trained models, code, result data, and Optuna study data from "Hybrid quantum or purely classical? Assessing the utility of quantum feature embeddings," 2024, arXiv (Cornell University)
  • Quantum Annealing versus Digital Computing, 2021, ACM Journal of Experimental Algorithmics
  • Classifying Dissemination Processes in Temporal Graphs, 2020, Big Data
  • Point feature label placement for multi-page maps on small-screen devices, 2021, Computers & Graphics
  • Computing top-k temporal closeness in temporal networks, 2022, Knowledge and Information Systems

Petra Mutzel frequently collaborates with several other researchers. Their notable co-authors include:

  • Lutz Oettershagen
  • Nils M. Kriege
  • Michael Jünger
  • Lukas Schürmann
  • Christopher Morris

The scientist has also contributed to academic books, with one known title:

  • WALCOM: Algorithms and Computation, published by Springer Science+Business Media in 2022

Best Publications

  • TUDataset: A collection of benchmark datasets for learning with graphs.

    Christopher Morris;Nils M. Kriege;Franka Bause;Kristian Kersting

  • Graph Drawing Software

    Michael Junger;Petra Mutzel

  • A Linear Time Implementation of SPQR-Trees

    Carsten Gutwenger;Petra Mutzel

  • An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem

    Ivana Ljubić;René Weiskircher;Ulrich Pferschy;Gunnar W. Klau

  • 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms

    Michael Jünger;Petra Mutzel

  • Interactive exploration of chemical space with Scaffold Hunter.

    Stefan Wetzel;Karsten Klein;Steffen Renner;Daniel Rauh

  • Exact Ground States of Ising Spin Glasses: New Experimental Results With a Branch and Cut Algorithm

    C. De Simone;M. Diehl;M. Jünger;P. Mutzel

  • A graph–theoretic approach to steganography

    Stefan Hetzl;Petra Mutzel

  • Subgraph Matching Kernels for Attributed Graphs

    Nils Kriege;Petra Mutzel

  • The Open Graph Drawing Framework (OGDF)

    Markus Chimani;Carsten Gutwenger;Michael Jünger;Gunnar W. Klau

  • Level Planarity Testing in Linear Time

    Michael Jünger;Sebastian Leipert;Petra Mutzel

  • The Thickness of Graphs: A Survey

    Petra Mutzel;Thomas Odenthal;Mark Scharbrodt

  • On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm

    Kurt Mehlhorn;Petra Mutzel

  • Maximum planar subgraphs and nice embeddings: Practical layout tools

    Michael Jünger;Petra Mutzel

  • Planar Polyline Drawings with Good Angular Resolution

    Carsten Gutwenger;Petra Mutzel

  • Retention time alignment algorithms for LC/MS data must consider non-linear shifts

    Katharina Podwojski;Arno Fritsch;Daniel C. Chamrad;Wolfgang Paul

  • A new approach for visualizing UML class diagrams

    Carsten Gutwenger;Michael Jünger;Karsten Klein;Joachim Kupke

  • Faster Kernels for Graphs with Continuous Attributes via Hashing

    Christopher Morris;Nils M. Kriege;Kristian Kersting;Petra Mutzel

  • Inserting an Edge into a Planar Graph

    Carsten Gutwenger;Petra Mutzel;René Weiskircher

  • A branch-and-cut algorithm for multiple sequence alignment

    K. Reinert;H.-P. Lenhof;P. Mutzel;K. Mehlhorn

  • Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings

    Christopher Morris;Gaurav Rattan;Petra Mutzel

  • Graph Drawing with Algorithm Engineering Methods (Dagstuhl Seminar 11191)

    Camil Demetrescu;Michael Kaufmann;Stephen G. Kobourov;Petra Mutzel

  • Exact ground states of Ising spin glasses: new experimental results with a branch and cut algorithm

    Caterina De Simone;M. Diehl;P. Mutzel;G. Reinelt

Frequent Co-Authors

Michael Jünger
Michael Jünger University of Cologne
Gunnar W. Klau
Gunnar W. Klau Heinrich Heine University Düsseldorf
Stephen G. Kobourov
Stephen G. Kobourov University of Arizona
Kristian Kersting
Kristian Kersting Technical University of Darmstadt
Ulrich Pferschy
Ulrich Pferschy University of Graz
Gerhard Reinelt
Gerhard Reinelt Heidelberg University
Kurt Mehlhorn
Kurt Mehlhorn Max Planck Institute for Informatics
Michael Kaufmann
Michael Kaufmann University of Tübingen
Timothy M. Chan
Timothy M. Chan University of Illinois at Urbana-Champaign
Oliver Kohlbacher
Oliver Kohlbacher University of Tübingen

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Mathematics in the USA opens doors to diverse career pathways that often benefit from further specialization and advanced education. Many students complement their math skills with business or marketing expertise, enhancing their career prospects in data analysis, finance, and management.

For those interested in business leadership, exploring the quickest online mba programs can be advantageous. These fast-track options allow math graduates to gain essential management skills without prolonged breaks from their careers.

Alternatively, professionals seeking specialized knowledge may consider pursuing a master's degree in marketing. This degree complements analytical skills with market knowledge, making candidates valuable in data-driven marketing roles.

Additionally, prospective students should look into 1 year mba programs that offer an intensive curriculum designed to sharpen business acumen quickly. For those who have prior credits, some of the mba transfer credits policies provide flexibility in completing their degrees efficiently.

By combining mathematical expertise with business or marketing qualifications, graduates can unlock accelerated career advancement and diverse job opportunities across multiple industries.

Best Scientists Citing Petra Mutzel

Trending Scientists