| 2026 | ESA | One-Exact Approximate Pareto Sets for APX-Hard Multiobjective Problems. | Fritz Bkler, Markus Chimani, Henning Jasper |
| 2026 | INFOCOM | No Traffic to Cry: Traffic-Oblivious Link Deactivation for Green Traffic Engineering. | Max Ilsen, Daniel Otten, Nils Aschenbruck, Markus Chimani |
| 2026 | WALCOM | Computing Beyond-Planar Crossing Numbers via Forbidden Crossing Patterns. | Markus Chimani, Mirko H. Wagner |
| 2025 | GD | A Systematic Approach to Crossing Numbers of Cartesian Products with Paths. | Zayed Asiri, Ryan Burdett, Markus Chimani, Michael Haythorpe, Alex Newcombe, Mirko H. Wagner |
| 2025 | ISAAC | Traffic-Oblivious Multi-Commodity Flow Network Design. | Markus Chimani, Max Ilsen |
| 2025 | WAOA | Simple Approximations for General Spanner Problems. | Fritz Bkler, Markus Chimani, Henning Jasper |
| 2024 | ESA | Exact Minimum Weight Spanners via Column Generation. | Fritz Bkler, Markus Chimani, Henning Jasper, Mirko H. Wagner |
| 2024 | GD | The Price of Upwardness. | Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter, Alexander Wolff |
| 2024 | GD | Crossing Numbers of Beyond Planar Graphs Re-Revisited: A Framework Approach. | Markus Chimani, Torben Donzelmann, Nick Kloster, Melissa Koch, Jan-Jakob Vllering, Mirko H. Wagner |
| 2024 | GD | Graph-Drawing Supported Identification of Influential Students at Schools (Poster Abstract). | Markus Chimani, Lea Krger, Juliane Liedtke, Jonah Mevert, Maor Shani, Maarten van Zalk |
| 2023 | IWOCA | Capacity-Preserving Subgraphs of Directed Flow Networks. | Markus Chimani, Max Ilsen |
| 2023 | LAGOS | A general approximation for multistage subgraph problems. | Markus Chimani, Niklas Troost, Tilo Wiedera |
| 2023 | LCN | Green Traffic Engineering by Line Card Minimization. | Daniel Otten, Max Ilsen, Markus Chimani, Nils Aschenbruck |
| 2022 | ESA | Spanner Approximations in Practice. | Markus Chimani, Finn Stutzenstein |
| 2021 | GD | Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics. | Markus Chimani, Max Ilsen, Tilo Wiedera |
| 2021 | IWOCA | Approximating Multistage Matching Problems. | Markus Chimani, Niklas Troost, Tilo Wiedera |
| 2020 | ALENEX | Approximating Multiobjective Shortest Path in Practice. | Fritz Bkler, Markus Chimani |
| 2020 | COCOON | A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. | Stephan Beyer, Markus Chimani, Joachim Spoerhase |
| 2019 | ESA | Stronger ILPs for the Graph Genus Problem. | Markus Chimani, Tilo Wiedera |
| 2019 | GD | Crossing Numbers of Beyond-Planar Graphs. | Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr |
| 2019 | GD | Computing Stable Demers Cartograms. | Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen G. Kobourov, Jaakko Peltonen, Martin Nllenburg |
| 2019 | LCN | Failure Resilient Traffic Engineering Using Segment Routing. | Timmy Schller, Nils Aschenbruck, Markus Chimani, Martin Horneffer |
| 2018 | ESA | Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast. | Markus Chimani, Tilo Wiedera |
| 2018 | GD | Crossing Numbers and Stress of Random Graphs. | Markus Chimani, Hanna Dring, Matthias Reitzner |
| 2018 | LCN | On the Practical Irrelevance of Metrics on Segment Routing Traffic Engineering optimization. | Timmy Schller, Nils Aschenbruck, Markus Chimani, Martin Horneffer |
| 2017 | GD | Planar L-Drawings of Directed Graphs. | Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff |
| 2017 | ISAAC | Crossing Number for Graphs with Bounded~Pathwidth. | Therese Biedl, Markus Chimani, Martin Derka, Petra Mutzel |
| 2017 | IWOCA | On the Maximum Crossing Number. | Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff |
| 2017 | LCN | Predictive Traffic Engineering with 2-Segment Routing Considering Requirements of a Carrier IP Network. | Timmy Schller, Nils Aschenbruck, Markus Chimani, Martin Horneffer, Stefan Schnitter |
| 2017 | Networking | Traffic engineering using segment routing and considering requirements of a carrier IP network. | Timmy Schller, Nils Aschenbruck, Markus Chimani, Martin Horneffer, Stefan Schnitter |
| 2016 | ESA | An ILP-based Proof System for the Crossing Number Problem. | Markus Chimani, Tilo Wiedera |
| 2016 | GD | Placing Arrows in Directed Graph Drawings. | Carla Binucci, Markus Chimani, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani |
| 2016 | GD | A Note on the Practicality of Maximal Planar Subgraph Algorithms. | Markus Chimani, Karsten Klein, Tilo Wiedera |
| 2016 | IWOCA | Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem. | Markus Chimani, Ivo Hedtke, Tilo Wiedera |
| 2015 | COCOA | The Influence of Preprocessing on Steiner Tree Approximations. | Stephan Beyer, Markus Chimani |
| 2015 | COCOON | Speedy Colorful Subtrees. | W. Timothy J. White, Stephan Beyer, Kai Dhrkop, Markus Chimani, Sebastian Bcker |
| 2015 | GD | 2-Layer Fan-Planarity: From Caterpillar to Stegosaurus. | Carla Binucci, Markus Chimani, Walter Didimo, Martin Gronemann, Karsten Klein, Jan Kratochvl, Fabrizio Montecchiani, Ioannis G. Tollis |
| 2015 | STACS | Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees. | Markus Chimani, Joachim Spoerhase |
| 2014 | ALENEX | An Exact Approach to Upward Crossing Minimization. | Markus Chimani, Robert Zeranski |
| 2014 | GD | Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. | Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein |
| 2013 | GD | Upward Planarity Testing: A Computational Study. | Markus Chimani, Robert Zeranski |
| 2012 | GD | Shrinking the Search Space for Clustered Planarity. | Markus Chimani, Karsten Klein |
| 2012 | GD | Upward Planarity Testing via SAT. | Markus Chimani, Robert Zeranski |
| 2012 | WAOA | Approximating Spanning Trees with Few Branches. | Markus Chimani, Joachim Spoerhase |
| 2011 | ALENEX | An SDP Approach to Multi-level Crossing Minimization. | Markus Chimani, Philipp Hungerlnder, Michael Jnger, Petra Mutzel |
| 2011 | ALENEX | A Closer Look at the Closest String and Closest Substring Problem. | Markus Chimani, Matthias Woste, Sebastian Bcker |
| 2011 | GD | Advances in the Planarization Method: Effective Multiple Edge Insertions. | Markus Chimani, Carsten Gutwenger |
| 2011 | ICALP | A Tighter Insertion-Based Approximation of the Crossing Number. | Markus Chimani, Petr Hlinen |
| 2011 | ISAAC | Contraction-Based Steiner Tree Approximations in Practice. | Markus Chimani, Matthias Woste |
| 2011 | IWOCA | How Not to Characterize Planar-Emulable Graphs. | Markus Chimani, Martin Derka, Petr Hlinen, Matej Kluscek |
| 2011 | IWOCA | Improved Steiner Tree Algorithms for Bounded Treewidth. | Markus Chimani, Petra Mutzel, Bernd Zey |
| 2010 | GD | Crossing Minimization and Layouts of Directed Hypergraphs with Port Constraints. | Markus Chimani, Carsten Gutwenger, Petra Mutzel, Miro Spnemann, Hoi-Ming Wong |
| 2010 | ISAAC | Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut. | Immanuel M. Bomze, Markus Chimani, Michael Jnger, Ivana Ljubic, Petra Mutzel, Bernd Zey |
| 2010 | SODA | Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface. | Petr Hlinen, Markus Chimani |
| 2009 | GD | Upward Planarization Layout. | Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong |
| 2009 | SODA | Inserting a vertex into a planar graph. | Markus Chimani, Carsten Gutwenger, Petra Mutzel, Christian Wolf |
| 2008 | ALENEX | Obtaining Optimal k-Cardinality Trees Fast. | Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel |
| 2008 | COCOA | Strong Formulations for 2-Node-Connected Steiner Network Problems. | Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel |
| 2008 | ESA | A New Approach to Exact Crossing Minimization. | Markus Chimani, Petra Mutzel, Immanuel M. Bomze |
| 2008 | GD | Computing Maximum C-Planar Subgraphs. | Markus Chimani, Carsten Gutwenger, Mathias Jansen, Karsten Klein, Petra Mutzel |
| 2008 | GD | Approximating the Crossing Number of Apex Graphs. | Markus Chimani, Petr Hlinen, Petra Mutzel |
| 2007 | ESA | A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks. | Markus Chimani, Maria Kandyba, Petra Mutzel |
| 2007 | GD | Efficient Extraction of Multiple Kuratowski Subdivisions. | Markus Chimani, Petra Mutzel, Jens M. Schmidt |
| 2007 | ISAAC | Algorithms for the Hypergraph and the Minor Crossing Number Problems. | Markus Chimani, Carsten Gutwenger |
| 2005 | AAAI | DiamondHelp: A Collaborative Task Guidance Framework for Complex Devices. | Charles Rich, Candace L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani |
| 2005 | GD | Non-planar Core Reduction of Graphs. | Carsten Gutwenger, Markus Chimani |
| 2005 | SOFSEM | Non-planar Orthogonal Drawings with Fixed Topology. | Markus Chimani, Gunnar W. Klau, Ren Weiskircher |