Petra Mutzel

From MaRDI portal
Revision as of 21:24, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:548666

Available identifiers

zbMath Open mutzel.petraDBLPm/PetraMutzelWikidataQ17386431 ScholiaQ17386431MaRDI QIDQ548666

List of research outcomes





PublicationDate of PublicationType
Vehicle routing with heterogeneous time windows2024-09-17Paper
Polygon Aggregration Instances for Monotone Parametric Minimum Cut2024-09-03Dataset
Delay-resistant robust vehicle routing with heterogeneous time windows2024-06-06Paper
McSparse: exact solutions of sparse maximum cut and sparse unconstrained binary quadratic optimization problems2024-05-24Paper
Minimum-error triangulations for sea surface reconstruction2024-05-14Paper
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
Largest Weight Common Subtree Embeddings with Distance Penalties2021-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
The Crossing Number of Semi-Pair-Shellable Drawings of Complete Graphs2018-05-16Paper
A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph2018-04-19Paper
Matheuristics for optimizing the network in German wagonload traffic2018-03-28Paper
https://portal.mardi4nfdi.de/entity/Q46085922018-03-21Paper
The Crossing Number of Seq-Shellable Drawings of Complete Graphs2018-03-20Paper
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

This page was built for person: Petra Mutzel