Markus Chimani

From MaRDI portal
Person:661939

Available identifiers

zbMath Open chimani.markusMaRDI QIDQ661939

List of research outcomes

PublicationDate of PublicationType
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
Computing stable Demers cartograms2020-10-26Paper
Crossing numbers of beyond-planar graphs2020-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
An Exact Approach to Upward Crossing Minimization2019-09-12Paper
A Closer Look at the Closest String and Closest Substring Problem2019-09-12Paper
An SDP Approach to Multi-level 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
Placing Arrows in Directed Graph Drawings2017-02-21Paper
A Note on the Practicality of Maximal Planar Subgraph Algorithms2017-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 Practice2016-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
Layer-free upward crossing minimization2014-04-01Paper
An SDP approach to multi-level 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
How Not to Characterize Planar-Emulable Graphs2012-01-13Paper
Improved Steiner Tree Algorithms for Bounded Treewidth2012-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


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: Markus Chimani