Petra Mutzel

From MaRDI portal
Person:548666

Available identifiers

zbMath Open mutzel.petraWikidataQ17386431 ScholiaQ17386431MaRDI QIDQ548666

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61821492023-12-20Paper
A polyhedral approach to planar augmentation and related problems2023-05-08Paper
Quantum Annealing versus Digital Computing2022-09-06Paper
https://portal.mardi4nfdi.de/entity/Q50904492022-07-18Paper
10 reasons to get interested in graph drawing2022-02-16Paper
https://portal.mardi4nfdi.de/entity/Q50051562021-08-04Paper
Shrinking Trees not Blossoms: A Recursive Maximum Matching Approach2021-01-27Paper
Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs2021-01-25Paper
A unifying view of explicit and implicit feature maps of graph kernels2021-01-15Paper
https://portal.mardi4nfdi.de/entity/Q51362292020-11-25Paper
Maximum Cut Parameterized by Crossing Number2020-09-04Paper
Crossing number for graphs with bounded pathwidth2020-04-09Paper
New integer linear programming models for the vertex coloring problem2020-02-12Paper
On the enumeration of bicriteria temporal paths2019-10-15Paper
A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width2019-09-16Paper
A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints2019-09-13Paper
Practical Experience with Hanani-Tutte for Testing c-Planarity2019-09-12Paper
An SDP Approach to Multi-level Crossing Minimization2019-09-12Paper
Obtaining Optimalk-Cardinality Trees Fast2019-09-11Paper
https://portal.mardi4nfdi.de/entity/Q46338462019-05-06Paper
A flow formulation for horizontal coordinate assignment with prescribed width2019-02-15Paper
A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs2019-01-18Paper
Bishellable drawings of $K_n$2018-11-19Paper
A fixed-parameter algorithm for the Max-Cut problem on embedded 1-planar graphs2018-09-06Paper
The crossing number of seq-shellable drawings of complete graphs2018-09-06Paper
Stochastic survivable network design problems: theory and practice2018-05-24Paper
https://portal.mardi4nfdi.de/entity/Q46365332018-04-19Paper
Matheuristics for optimizing the network in German wagonload traffic2018-03-28Paper
https://portal.mardi4nfdi.de/entity/Q46085922018-03-21Paper
On maximum common subgraph problems in series-parallel graphs2017-11-14Paper
Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem2017-05-05Paper
Finding Largest Common Substructures of Molecules in Quadratic Time2017-04-04Paper
Compact Layered Drawings of General Directed Graphs2017-02-21Paper
Drawing Partially Embedded and Simultaneously Planar Graphs2016-01-07Paper
Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems2015-11-19Paper
On Maximum Common Subgraph Problems in Series-Parallel Graphs2015-09-15Paper
Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay2015-09-11Paper
The Maximum Weight Connected Subgraph Problem2015-07-22Paper
Practical SAHN Clustering for Very Large Data Sets and Expensive Distance Metrics2015-01-15Paper
Drawing Partially Embedded and Simultaneously Planar Graphs2015-01-07Paper
Finding Maximum Common Biconnected Subgraphs in Series-Parallel Graphs2014-10-14Paper
Obtaining optimal k -cardinality trees fast2014-04-01Paper
Experiments on exact crossing minimization using column generation2014-04-01Paper
Layer-free upward crossing minimization2014-04-01Paper
An SDP approach to multi-level crossing minimization2014-04-01Paper
SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search2014-02-18Paper
Recent Advances in Exact Crossing Minimization (Extended Abstract)2013-06-28Paper
The Rooted Maximum Node-Weight Connected Subgraph Problem2013-06-04Paper
Exact ground states of two-dimensional \(\pm J\) Ising spin glasses2013-04-10Paper
Improved Steiner tree algorithms for bounded treewidth2013-01-18Paper
Vertex insertion approximates the crossing number of apex graphs2012-02-11Paper
Improved Steiner Tree Algorithms for Bounded Treewidth2012-01-13Paper
Colored simultaneous geometric embeddings and universal pointsets2011-06-30Paper
Upward Planarization Layout2011-04-19Paper
A Multi-Commodity Flow Approach for the Design of the Last Mile in Real-World Fiber Optic Networks2011-04-07Paper
An Experimental Evaluation of Multilevel Layout Methods2011-02-11Paper
Crossing Minimization and Layouts of Directed Hypergraphs with Port Constraints2011-02-11Paper
Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut2010-12-09Paper
Orientation-based models for \(\{0,1,2\}\)-survivable network design: theory and practice2010-09-16Paper
Upward Planarization Layout2010-04-27Paper
On Open Problems in Biological Network Visualization2010-04-27Paper
Algorithms - ESA 20032010-03-03Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Planar Biconnectivity Augmentation with Fixed Embedding2009-12-11Paper
The Crossing Number of Graphs: Theory and Computation2009-11-12Paper
Graph Drawing2009-08-11Paper
Graph Drawing2009-08-11Paper
Graph Drawing2009-08-11Paper
On the Hardness and Approximability of Planar Biconnectivity Augmentation2009-07-23Paper
Computing Maximum C-Planar Subgraphs2009-03-03Paper
Approximating the Crossing Number of Apex Graphs2009-03-03Paper
Strong Formulations for 2-Node-Connected Steiner Network Problems2009-01-27Paper
Planarity Testing and Optimal Edge Insertion with Embedding Constraints2009-01-19Paper
A New Approach to Exact Crossing Minimization2008-11-25Paper
A branch-and-cut approach to the crossing number problem2008-10-29Paper
A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks2008-09-25Paper
Efficient Extraction of Multiple Kuratowski Subdivisions2008-03-25Paper
Experiments on Exact Crossing Minimization Using Column Generation2007-09-14Paper
Bend Minimization in Planar Orthogonal Drawings Using Integer Programming2007-09-06Paper
Planarity Testing and Optimal Edge Insertion with Embedding Constraints2007-08-28Paper
A New Approximation Algorithm for Bend Minimization in the Kandinsky Model2007-08-28Paper
On the Minimum Cut of Planarizations2007-05-29Paper
Graph Drawing2006-11-13Paper
Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm2006-08-23Paper
Simple and Efficient Bilayer Cross Counting2006-04-03Paper
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem2006-01-13Paper
SOFSEM 2005: Theory and Practice of Computer Science2005-12-07Paper
https://portal.mardi4nfdi.de/entity/Q54651242005-08-22Paper
Inserting an edge into a planar graph2005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q48086702004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30437692004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437802004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44722902004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44722932004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44716592004-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44716612004-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44505162004-02-15Paper
https://portal.mardi4nfdi.de/entity/Q44491622004-02-08Paper
Optimal labeling of point features in rectangular labeling models2003-10-29Paper
https://portal.mardi4nfdi.de/entity/Q44222692003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44222782003-09-03Paper
A polyhedral approach to sequence alignment problems2002-11-13Paper
https://portal.mardi4nfdi.de/entity/Q27668182002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q27668432002-07-01Paper
https://portal.mardi4nfdi.de/entity/Q27683022002-03-24Paper
https://portal.mardi4nfdi.de/entity/Q44944082001-08-05Paper
An Alternative Method to Crossing Minimization on Hierarchical Graphs2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q45017032001-05-28Paper
https://portal.mardi4nfdi.de/entity/Q42637242000-11-27Paper
https://portal.mardi4nfdi.de/entity/Q45016942000-11-16Paper
https://portal.mardi4nfdi.de/entity/Q42341632000-10-10Paper
https://portal.mardi4nfdi.de/entity/Q42501912000-01-25Paper
https://portal.mardi4nfdi.de/entity/Q42637201999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42495231999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42327831999-03-15Paper
https://portal.mardi4nfdi.de/entity/Q43983821998-07-19Paper
The thickness of a minor-excluded class of graphs1998-05-13Paper
The thickness of graphs: A survey1998-04-26Paper
2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms1998-04-01Paper
Maximum planar subgraphs and nice embeddings: Practical layout tools1996-10-20Paper
On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm1996-10-20Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Petra Mutzel