Markus Chimani

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 73

Top Venues

CoRR

Graph Drawing

J. Graph Algorithms Appl.

LCN

Publications

Fritz Bökler, Markus Chimani, Henning Jasper, Mirko H. Wagner
Exact Minimum Weight Spanners via Column Generation. CoRR (2024)
Markus Chimani, Torben Donzelmann, Nick Kloster, Melissa Koch, Jan-Jakob Völlering, Mirko H. Wagner
Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach. CoRR (2024)
Markus Chimani, Petr Hlinený
Inserting Multiple Edges into a Planar Graph. J. Graph Algorithms Appl. 27 (6) (2023)
Markus Chimani, Niklas Troost
Multistage Shortest Path: Instances and Practical Evaluation. SAND (2023)
Markus Chimani, Max Ilsen
Capacity-Preserving Subgraphs of Directed Flow Networks. IWOCA (2023)
Markus Chimani, Max Ilsen
Capacity-Preserving Subgraphs of Directed Flow Networks. CoRR (2023)
Markus Chimani, Max Ilsen, Tilo Wiedera
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics. J. Graph Algorithms Appl. 27 (2) (2023)
Daniel Otten, Max Ilsen, Markus Chimani, Nils Aschenbruck
Green Traffic Engineering by Line Card Minimization. LCN (2023)
Daniel Otten, Max Ilsen, Markus Chimani, Nils Aschenbruck
Green Traffic Engineering by Line Card Minimization. CoRR (2023)
Michael A. Bekos, Markus Chimani
Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023). CoRR (2023)
Markus Chimani, Niklas Troost, Tilo Wiedera
A general approximation for multistage subgraph problems. LAGOS (2023)
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
Planar L-Drawings of Directed Graphs. Comput. Geom. Topol. 2 (1) (2023)
Drago Bokal, Markus Chimani, Alexander Nover, Jöran Schierbaum, Tobias Stolzmann, Mirko H. Wagner, Tilo Wiedera
Properties of Large 2-Crossing-Critical Graphs. J. Graph Algorithms Appl. 26 (1) (2022)
Markus Chimani, Niklas Troost, Tilo Wiedera
Approximating Multistage Matching Problems. Algorithmica 84 (8) (2022)
Fritz Bökler, Markus Chimani, Mirko H. Wagner
On the rectangular knapsack problem. Math. Methods Oper. Res. 96 (1) (2022)
Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
Crossing numbers of beyond-planar graphs. Theor. Comput. Sci. 898 (2022)
Markus Chimani, Finn Stutzenstein
Spanner Approximations in Practice. ESA (2022)
Markus Chimani, Finn Stutzenstein
Spanner Approximations in Practice. CoRR (2021)
Markus Chimani, Max Ilsen, Tilo Wiedera
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics. Graph Drawing (2021)
Markus Chimani, Niklas Troost, Tilo Wiedera
Approximating Multistage Matching Problems. IWOCA (2021)
Markus Chimani, Niklas Troost, Tilo Wiedera
A General Approach to Approximate Multistage Subgraph Problems. CoRR (2021)
Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover
On the Dominant of the Multicut Polytope. CoRR (2021)
Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer
Failure Resiliency With Only a Few Tunnels - Enabling Segment Routing for Traffic Engineering. IEEE/ACM Trans. Netw. 29 (1) (2021)
Markus Chimani, Max Ilsen, Tilo Wiedera
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics. CoRR (2021)
Drago Bokal, Markus Chimani, Alexander Nover, Jöran Schierbaum, Tobias Stolzmann, Mirko H. Wagner, Tilo Wiedera
Properties of Large 2-Crossing-Critical Graphs. CoRR (2021)
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
Maximum Cut Parameterized by Crossing Number. J. Graph Algorithms Appl. 24 (3) (2020)
Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover
On the Bond Polytope. CoRR (2020)
Therese C. Biedl, Markus Chimani, Martin Derka, Petra Mutzel
Crossing Number for Graphs with Bounded Pathwidth. Algorithmica 82 (2) (2020)
Markus Chimani, Niklas Troost, Tilo Wiedera
Approximating Multistage Matching Problems. CoRR (2020)
Markus Chimani, Fritz Bökler, Mirko H. Wagner, Tilo Wiedera
An Experimental Study of ILP Formulations for the Longest Induced Path Problem. CoRR (2020)
Fritz Bökler, Markus Chimani, Mirko H. Wagner, Tilo Wiedera
An Experimental Study of ILP Formulations for the Longest Induced Path Problem. ISCO (2020)
Markus Chimani, Petr Hlinený, Gelasio Salazar
Toroidal grid minors and stretch in embedded graphs. J. Comb. Theory, Ser. B 140 (2020)
Stephan Beyer, Markus Chimani, Joachim Spoerhase
A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. COCOON (2020)
Fritz Bökler, Markus Chimani
Approximating Multiobjective Shortest Path in Practice. ALENEX (2020)
Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. Int. J. Found. Comput. Sci. 30 (2) (2019)
Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
Crossing Numbers of Beyond-Planar Graphs. CoRR (2019)
Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover, Tim Römer
Cut Polytopes of Minor-free Graphs. CoRR (2019)
Markus Chimani, Tilo Wiedera
Stronger ILPs for the Graph Genus Problem. ESA (2019)
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
Maximum Cut Parameterized by Crossing Number. CoRR (2019)
Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer
Failure Resilient Traffic Engineering Using Segment Routing. LCN (2019)
Stephan Beyer, Markus Chimani
Strong Steiner Tree Approximations in Practice. ACM J. Exp. Algorithmics 24 (1) (2019)
Markus Chimani, Ivo Hedtke, Tilo Wiedera
Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments. ACM J. Exp. Algorithmics 24 (1) (2019)
Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen G. Kobourov, Jaakko Peltonen, Martin Nöllenburg
Computing Stable Demers Cartograms. Graph Drawing (2019)
Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen G. Kobourov, Jaakko Peltonen, Martin Nöllenburg
Computing Stable Demers Cartograms. CoRR (2019)
Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
Crossing Numbers of Beyond-Planar Graphs. Graph Drawing (2019)
Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
On the Maximum Crossing Number. J. Graph Algorithms Appl. 22 (1) (2018)
Markus Chimani, Ivo Hedtke, Tilo Wiedera
Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments. SEA (2018)
Markus Chimani, Hanna Döring, Matthias Reitzner
Crossing Numbers and Stress of Random Graphs. CoRR (2018)
Markus Chimani, Tilo Wiedera
Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast. ESA (2018)
Stephan Beyer, Markus Chimani, Joachim Spoerhase
A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. CoRR (2018)
Markus Chimani, Hanna Döring, Matthias Reitzner
Crossing Numbers and Stress of Random Graphs. Graph Drawing (2018)
Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer, Stefan Schnitter
Traffic Engineering Using Segment Routing and Considering Requirements of a Carrier IP Network. IEEE/ACM Trans. Netw. 26 (4) (2018)
Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer
On the Practical Irrelevance of Metrics on Segment Routing Traffic Engineering optimization. LCN (2018)
Markus Chimani, Tilo Wiedera
Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast. CoRR (2018)
Markus Chimani, Ivo Hedtke, Tilo Wiedera
Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments. CoRR (2018)
Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer, Stefan Schnitter
Predictive Traffic Engineering with 2-Segment Routing Considering Requirements of a Carrier IP Network. LCN (2017)
Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer, Stefan Schnitter
Traffic engineering using segment routing and considering requirements of a carrier IP network. Networking (2017)
Carla Binucci, Markus Chimani, Walter Didimo, Martin Gronemann, Karsten Klein, Jan Kratochvíl, Fabrizio Montecchiani, Ioannis G. Tollis
Algorithms and Characterizations for 2-Layer Fan-planarity: From Caterpillar to Stegosaurus. J. Graph Algorithms Appl. 21 (1) (2017)
Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
On the Maximum Crossing Number. CoRR (2017)
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
Planar L-Drawings of Directed Graphs. Graph Drawing (2017)
Markus Chimani, Petr Hlinený
A tighter insertion-based approximation of the crossing number. J. Comb. Optim. 33 (4) (2017)
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
Planar L-Drawings of Directed Graphs. CoRR (2017)
Therese C. Biedl, Markus Chimani, Martin Derka, Petra Mutzel
Crossing Number for Graphs with Bounded~Pathwidth. ISAAC (2017)
Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
On the Maximum Crossing Number. IWOCA (2017)
Markus Chimani, Ivo Hedtke, Tilo Wiedera
Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem. IWOCA (2016)
Markus Chimani, Petr Hlinený
Inserting Multiple Edges into a Planar Graph. SoCG (2016)
Stephan Beyer, Markus Chimani, Ivo Hedtke, Michal Kotrbcík
A Practical Method for the Minimum Genus of a Graph: Models and Experiments. SEA (2016)
Therese C. Biedl, Markus Chimani, Martin Derka, Petra Mutzel
Crossing Number for Graphs With Bounded Pathwidth. CoRR (2016)
Carla Binucci, Markus Chimani, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
Placing Arrows in Directed Graph Drawings. CoRR (2016)
Carla Binucci, Markus Chimani, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
Placing Arrows in Directed Graph Drawings. Graph Drawing (2016)
Markus Chimani, Tilo Wiedera
An ILP-based Proof System for the Crossing Number Problem. ESA (2016)
Markus Chimani, Karsten Klein, Tilo Wiedera
A Note on the Practicality of Maximal Planar Subgraph Algorithms. Graph Drawing (2016)
Markus Chimani, Karsten Klein, Tilo Wiedera
A Note on the Practicality of Maximal Planar Subgraph Algorithms. CoRR (2016)
Markus Chimani, Joachim Spoerhase
Approximating Spanning Trees with Few Branches. Theory Comput. Syst. 56 (1) (2015)
Markus Chimani, Carsten Gutwenger
Hypergraph and Minor Crossing Number Problems. J. Graph Algorithms Appl. 19 (1) (2015)
W. Timothy J. White, Stephan Beyer, Kai Dührkop, Markus Chimani, Sebastian Böcker
Speedy Colorful Subtrees. COCOON (2015)
Markus Chimani, Joachim Spoerhase
Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees. STACS (2015)
Carla Binucci, Markus Chimani, Walter Didimo, Martin Gronemann, Karsten Klein, Jan Kratochvíl, Fabrizio Montecchiani, Ioannis G. Tollis
2-Layer Fan-Planarity: From Caterpillar to Stegosaurus. Graph Drawing (2015)
Stephan Beyer, Markus Chimani
The Influence of Preprocessing on Steiner Tree Approximations. COCOA (2015)
Markus Chimani, Petr Hlinený
Inserting Multiple Edges into a Planar Graph. CoRR (2015)
Markus Chimani, Robert Zeranski
Upward Planarity Testing in Practice: SAT Formulations and Comparative Study. ACM J. Exp. Algorithmics 20 (2015)
Stephan Beyer, Markus Chimani
Strong Steiner Tree Approximations in Practice. CoRR (2014)
Sergio Cabello, Markus Chimani, Petr Hlinený
Computing the Stretch of an Embedded Graph. SIAM J. Discret. Math. 28 (3) (2014)
Markus Chimani, Thomas C. van Dijk, Jan-Henrik Haunert
How to eat a graph: computing selection sequences for the continuous generalization of road networks. SIGSPATIAL/GIS (2014)
Stephan Beyer, Markus Chimani
Steiner Tree 1.39-Approximation in Practice. MEMICS (2014)
Markus Chimani, Robert Zeranski
An Exact Approach to Upward Crossing Minimization. ALENEX (2014)
Markus Chimani, Joachim Spoerhase
Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees. CoRR (2014)
Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. CoRR (2014)
Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. Graph Drawing (2014)
Drago Bokal, Markus Chimani, Jesús Leaños
Crossing number additivity over edge cuts. Eur. J. Comb. 34 (6) (2013)
Markus Chimani, Philipp Hungerländer
Exact Approaches to Multilevel Vertical Orderings. INFORMS J. Comput. 25 (4) (2013)
Markus Chimani, Maria Kandyba, Maren Martens
2-InterConnected Facility Location: Specification, Complexity, and Exact Solutions. Electron. Notes Discret. Math. 41 (2013)
Markus Chimani, Martin Derka, Petr Hlinený, Matej Klusácek
How not to characterize planar-emulable graphs. Adv. Appl. Math. 50 (1) (2013)
Markus Chimani, Philipp Hungerländer
Multi-level Verticality Optimization: Concept, Strategies, and Drawing Scheme. J. Graph Algorithms Appl. 17 (3) (2013)
Markus Chimani, Robert Zeranski
Upward Planarity Testing: A Computational Study. Graph Drawing (2013)
Markus Chimani, Joachim Spoerhase
Approximating Spanning Trees with Few Branches. WAOA (2012)
Markus Chimani, Carsten Gutwenger
Advances in the Planarization Method: Effective Multiple Edge Insertions. J. Graph Algorithms Appl. 16 (3) (2012)
Markus Chimani, Petr Hlinený, Petra Mutzel
Vertex insertion approximates the crossing number of apex graphs. Eur. J. Comb. 33 (3) (2012)
Markus Chimani, Petra Mutzel, Bernd Zey
Improved Steiner tree algorithms for bounded treewidth. J. Discrete Algorithms 16 (2012)
Franziska Hufsky, Kai Dührkop, Florian Rasche, Markus Chimani, Sebastian Böcker
Fast alignment of fragmentation trees. Bioinform. 28 (12) (2012)

Markus Chimani.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Markus Chimani