Markus Chimani

From MaRDI portal
Person:661939

Available identifiers

zbMath Open chimani.markusMaRDI QIDQ661939

List of research outcomes





PublicationDate of PublicationType
On the dominant of the multicut polytope2024-10-25Paper
Capacity-preserving subgraphs of directed flow networks2023-12-22Paper
Planar L-drawings of directed graphs2023-12-16Paper
On the bond polytope2023-11-06Paper
Inserting Multiple Edges into a Planar Graph2023-09-20Paper
Cut polytopes of minor-free graphs2023-06-02Paper
On the connected blocks polytope2023-04-13Paper
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics2023-03-30Paper
On the rectangular knapsack problem2022-08-31Paper
Approximating multistage matching problems2022-08-03Paper
Star-struck by fixed embeddings: modern crossing number heuristics2022-07-01Paper
Properties of large 2-crossing-critical graphs2022-06-28Paper
Stronger ILPs for the Graph Genus Problem.2022-05-11Paper
Approximating multistage matching problems2022-03-22Paper
On the Dominant of the Multicut Polytope2021-12-02Paper
Crossing numbers of beyond-planar graphs2021-12-01Paper
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics2021-08-25Paper
Cycles to the rescue! Novel constraints to compute maximum planar subgraphs fast2021-08-04Paper
A simple primal-dual approximation algorithm for 2-edge-connected spanning subgraphs2021-04-21Paper
An experimental study of ILP formulations for the longest induced path problem2021-02-04Paper
Approximating Multiobjective Shortest Path in Practice2021-01-27Paper
Exact algorithms for the maximum planar subgraph problem: new models and experiments2020-12-16Paper
https://portal.mardi4nfdi.de/entity/Q51362292020-11-25Paper
Crossing numbers of beyond-planar graphs2020-10-26Paper
Computing stable Demers cartograms2020-10-26Paper
Maximum cut parameterized by crossing number2020-09-04Paper
Crossing number for graphs with bounded pathwidth2020-04-09Paper
Toroidal grid minors and stretch in embedded graphs2020-01-15Paper
A closer look at the closest string and closest substring problem2019-09-12Paper
An SDP approach to multi-level crossing minimization2019-09-12Paper
An exact approach to upward crossing minimization2019-09-12Paper
Obtaining Optimalk-Cardinality Trees Fast2019-09-11Paper
Advances on testing C-planarity of embedded flat clustered graphs2019-06-24Paper
Inserting a vertex into a planar graph2019-05-06Paper
Strong Steiner tree approximations in practice2019-03-27Paper
Planar L-drawings of directed graphs2019-02-20Paper
Crossing numbers and stress of random graphs2019-02-15Paper
Crossing Numbers and Stress of Random Graphs2018-08-22Paper
On the maximum crossing number2018-06-15Paper
An ILP-based Proof System for the Crossing Number Problem2018-03-02Paper
Inserting multiple edges into a planar graph2018-01-30Paper
On the Maximum Crossing Number2018-01-12Paper
A tighter insertion-based approximation of the crossing number2017-08-03Paper
Algorithms and characterizations for 2-layer fan-planarity: from caterpillar to stegosaurus2017-04-05Paper
A note on the practicality of maximal planar subgraph algorithms2017-02-21Paper
Placing arrows in directed graph drawings2017-02-21Paper
2-layer fan-planarity: from caterpillar to stegosaurus2017-02-10Paper
Network design problems with bounded distances via shallow-light Steiner trees2017-01-24Paper
Upward planarity testing in practice: SAT formulations and comparative study2016-10-24Paper
Limits of greedy approximation algorithms for the maximum planar subgraph problem2016-09-29Paper
The influence of preprocessing on Steiner tree approximations2016-02-05Paper
Speedy colorful subtrees2015-10-29Paper
Approximating spanning trees with few branches2015-05-12Paper
Hypergraph and minor crossing number problems2015-04-22Paper
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs2015-01-07Paper
Computing the stretch of an embedded graph2014-12-22Paper
Approximating the crossing number of graphs embeddable in any orientable surface2014-05-22Paper
Crossing number additivity over edge cuts2014-04-11Paper
Obtaining optimal \(k\)-cardinality trees fast2014-04-01Paper
Experiments on exact crossing minimization using column generation2014-04-01Paper
An SDP approach to multi-level crossing minimization2014-04-01Paper
Layer-free upward crossing minimization2014-04-01Paper
Upward Planarity Testing: A Computational Study2013-12-20Paper
Approximating spanning trees with few branches2013-09-13Paper
Multi-level verticality optimization: concept, strategies, and drawing scheme2013-08-13Paper
Shrinking the search space for clustered planarity2013-04-03Paper
Upward planarity testing via SAT2013-04-03Paper
Improved Steiner tree algorithms for bounded treewidth2013-01-18Paper
How not to characterize planar-emulable graphs2013-01-14Paper
Advances in the planarization method: effective multiple edge insertions2012-12-07Paper
Advances in the planarization method: effective multiple edge insertions2012-03-09Paper
Vertex insertion approximates the crossing number of apex graphs2012-02-11Paper
Improved Steiner tree algorithms for bounded treewidth2012-01-13Paper
How not to characterize planar-emulable graphs2012-01-13Paper
Contraction-based Steiner tree approximations in practice2011-12-16Paper
Minor crossing number is additive over arbitrary cuts2011-11-25Paper
Facets in the crossing number polytope2011-10-27Paper
A tighter insertion-based approximation of the crossing number2011-07-06Paper
Upward planarization layout2011-04-19Paper
Crossing minimization and layouts of directed hypergraphs with port constraints2011-02-11Paper
Algorithm engineering: Concepts and practice2010-12-22Paper
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
Non-planar core reduction of graphs2009-04-09Paper
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
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
Algorithms for the Hypergraph and the Minor Crossing Number Problems2008-05-27Paper
Efficient Extraction of Multiple Kuratowski Subdivisions2008-03-25Paper
Experiments on Exact Crossing Minimization Using Column Generation2007-09-14Paper
On the Minimum Cut of Planarizations2007-05-29Paper
Graph Drawing2006-11-13Paper
SOFSEM 2005: Theory and Practice of Computer Science2005-12-07Paper

Research outcomes over time

This page was built for person: Markus Chimani