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
https://portal.mardi4nfdi.de/entity/Q61793432023-12-16Paper
On the bond polytope2023-11-06Paper
Inserting Multiple Edges into a Planar Graph2023-09-20Paper
https://portal.mardi4nfdi.de/entity/Q61031562023-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
https://portal.mardi4nfdi.de/entity/Q50095762021-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
https://portal.mardi4nfdi.de/entity/Q51407342020-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
https://portal.mardi4nfdi.de/entity/Q46338462019-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
https://portal.mardi4nfdi.de/entity/Q31328642018-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
Algorithms for the Hypergraph and the 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
https://portal.mardi4nfdi.de/entity/Q54176772014-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