Markus Chimani

173 papers A* 4A 36B 16C 10Misc 2Journal 86Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	An Extended Look at Green Traffic Engineering by Minimizing Active Linecards. IEEE Open J. Commun. Soc. Daniel Otten, Max Ilsen, Markus Chimani, Nils Aschenbruck
2026	B	`conf`	Computing Beyond-Planar Crossing Numbers via Forbidden Crossing Patterns. WALCOM Markus Chimani, Mirko H. Wagner
2026	J	`jnl`	No Traffic to Cry: Traffic-Oblivious Link Deactivation for Green Traffic Engineering. CoRR Max Ilsen, Daniel Otten, Nils Aschenbruck, Markus Chimani
2025	A	`conf`	A Systematic Approach to Crossing Numbers of Cartesian Products with Paths. GD Zayed Asiri, Ryan Burdett, Markus Chimani, Michael Haythorpe, Alex Newcombe, Mirko H. Wagner
2025	J	`jnl`	Correction: Directed capacity-preserving subgraphs: hardness and exact polynomial algorithms. Acta Informatica Markus Chimani, Max Ilsen
2025	J	`jnl`	Directed capacity-preserving subgraphs: hardness and exact polynomial algorithms. Acta Informatica Markus Chimani, Max Ilsen
2025	J	`jnl`	On the Connected Blocks Polytope. Discret. Comput. Geom. Justus Bruckamp, Markus Chimani, Martina Juhnke
2025	B	`conf`	Simple Approximations for General Spanner Problems. WAOA Fritz Bökler, Markus Chimani, Henning Jasper
2025	J	`jnl`	Simple Approximations for General Spanner Problems. CoRR Fritz Bökler, Markus Chimani, Henning Jasper
2025	J	`jnl`	The Price of Upwardness. Discret. Math. Theor. Comput. Sci. Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter
2025	B	`conf`	Traffic-Oblivious Multi-Commodity Flow Network Design. ISAAC Markus Chimani, Max Ilsen
2025	J	`jnl`	Traffic-Oblivious Multi-Commodity Flow Network Design. CoRR Markus Chimani, Max Ilsen
2024	J	`jnl`	A Systematic Approach to Crossing Numbers of Cartesian Products with Paths. CoRR Zayed Asiri, Ryan Burdett, Markus Chimani, Michael Haythorpe, Alex Newcombe, Mirko H. Wagner
2024	A	`conf`	Crossing Numbers of Beyond Planar Graphs Re-Revisited: A Framework Approach. GD Markus Chimani, Torben Donzelmann, Nick Kloster, Melissa Koch, Jan-Jakob Völlering, Mirko H. Wagner
2024	J	`jnl`	Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach. CoRR Markus Chimani, Torben Donzelmann, Nick Kloster, Melissa Koch, Jan-Jakob Völlering, Mirko H. Wagner
2024	A	`conf`	Exact Minimum Weight Spanners via Column Generation. ESA Fritz Bökler, Markus Chimani, Henning Jasper, Mirko H. Wagner
2024	J	`jnl`	Exact Minimum Weight Spanners via Column Generation. CoRR Fritz Bökler, Markus Chimani, Henning Jasper, Mirko H. Wagner
2024	A	`conf`	Graph-Drawing Supported Identification of Influential Students at Schools (Poster Abstract). GD Markus Chimani, Lea Kröger, Juliane Liedtke, Jonah Mevert, Maor Shani, Maarten van Zalk
2024	J	`jnl`	Guest Editors' Foreword. J. Graph Algorithms Appl. Michael A. Bekos, Markus Chimani
2024	J	`jnl`	On the Dominant of the Multicut Polytope. Discret. Comput. Geom. Markus Chimani, Martina Juhnke, Alexander Nover
2024	A	`conf`	The Price of Upwardness. GD 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	J	`jnl`	The Price of Upwardness. CoRR Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter, Alexander Wolff
2023	C	`conf`	A general approximation for multistage subgraph problems. LAGOS Markus Chimani, Niklas Troost, Tilo Wiedera
2023	C	`conf`	Capacity-Preserving Subgraphs of Directed Flow Networks. IWOCA Markus Chimani, Max Ilsen
2023	J	`jnl`	Capacity-Preserving Subgraphs of Directed Flow Networks. CoRR Markus Chimani, Max Ilsen
2023	—	`ed.`	Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part I GD (1) Michael A. Bekos, Markus Chimani
2023	—	`ed.`	Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part II GD (2) Michael A. Bekos, Markus Chimani
2023	B	`conf`	Green Traffic Engineering by Line Card Minimization. LCN Daniel Otten, Max Ilsen, Markus Chimani, Nils Aschenbruck
2023	J	`jnl`	Green Traffic Engineering by Line Card Minimization. CoRR Daniel Otten, Max Ilsen, Markus Chimani, Nils Aschenbruck
2023	J	`jnl`	Inserting Multiple Edges into a Planar Graph. J. Graph Algorithms Appl. Markus Chimani, Petr Hlinený
2023	—	`conf`	Multistage Shortest Path: Instances and Practical Evaluation. SAND Markus Chimani, Niklas Troost
2023	J	`jnl`	Planar L-Drawings of Directed Graphs. Comput. Geom. Topol. Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2023	J	`jnl`	Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023). CoRR Michael A. Bekos, Markus Chimani
2023	J	`jnl`	Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics. J. Graph Algorithms Appl. Markus Chimani, Max Ilsen, Tilo Wiedera
2022	J	`jnl`	Approximating Multistage Matching Problems. Algorithmica Markus Chimani, Niklas Troost, Tilo Wiedera
2022	J	`jnl`	Crossing numbers of beyond-planar graphs. Theor. Comput. Sci. Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
2022	J	`jnl`	On the rectangular knapsack problem. Math. Methods Oper. Res. Fritz Bökler, Markus Chimani, Mirko H. Wagner
2022	J	`jnl`	Properties of Large 2-Crossing-Critical Graphs. J. Graph Algorithms Appl. Drago Bokal, Markus Chimani, Alexander Nover, Jöran Schierbaum, Tobias Stolzmann, Mirko H. Wagner, Tilo Wiedera
2022	A	`conf`	Spanner Approximations in Practice. ESA Markus Chimani, Finn Stutzenstein
2021	J	`jnl`	A General Approach to Approximate Multistage Subgraph Problems. CoRR Markus Chimani, Niklas Troost, Tilo Wiedera
2021	C	`conf`	Approximating Multistage Matching Problems. IWOCA Markus Chimani, Niklas Troost, Tilo Wiedera
2021	J	`jnl`	Failure Resiliency With Only a Few Tunnels - Enabling Segment Routing for Traffic Engineering. IEEE/ACM Trans. Netw. Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer
2021	J	`jnl`	On the Dominant of the Multicut Polytope. CoRR Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover
2021	J	`jnl`	Properties of Large 2-Crossing-Critical Graphs. CoRR Drago Bokal, Markus Chimani, Alexander Nover, Jöran Schierbaum, Tobias Stolzmann, Mirko H. Wagner, Tilo Wiedera
2021	J	`jnl`	Spanner Approximations in Practice. CoRR Markus Chimani, Finn Stutzenstein
2021	A	`conf`	Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics. GD Markus Chimani, Max Ilsen, Tilo Wiedera
2021	J	`jnl`	Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics. CoRR Markus Chimani, Max Ilsen, Tilo Wiedera
2020	Misc	`conf`	A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. COCOON Stephan Beyer, Markus Chimani, Joachim Spoerhase
2020	C	`conf`	An Experimental Study of ILP Formulations for the Longest Induced Path Problem. ISCO Fritz Bökler, Markus Chimani, Mirko H. Wagner, Tilo Wiedera
2020	J	`jnl`	An Experimental Study of ILP Formulations for the Longest Induced Path Problem. CoRR Markus Chimani, Fritz Bökler, Mirko H. Wagner, Tilo Wiedera
2020	A	`conf`	Approximating Multiobjective Shortest Path in Practice. ALENEX Fritz Bökler, Markus Chimani
2020	J	`jnl`	Approximating Multistage Matching Problems. CoRR Markus Chimani, Niklas Troost, Tilo Wiedera
2020	J	`jnl`	Crossing Number for Graphs with Bounded Pathwidth. Algorithmica Therese Biedl, Markus Chimani, Martin Derka, Petra Mutzel
2020	J	`jnl`	Maximum Cut Parameterized by Crossing Number. J. Graph Algorithms Appl. Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
2020	J	`jnl`	On the Bond Polytope. CoRR Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover
2020	J	`jnl`	Toroidal grid minors and stretch in embedded graphs. J. Comb. Theory, Ser. B Markus Chimani, Petr Hlinený, Gelasio Salazar
2019	J	`jnl`	Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. Int. J. Found. Comput. Sci. Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
2019	A	`conf`	Computing Stable Demers Cartograms. GD Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen G. Kobourov, Jaakko Peltonen, Martin Nöllenburg
2019	J	`jnl`	Computing Stable Demers Cartograms. CoRR Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen G. Kobourov, Jaakko Peltonen, Martin Nöllenburg
2019	A	`conf`	Crossing Numbers of Beyond-Planar Graphs. GD Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
2019	J	`jnl`	Crossing Numbers of Beyond-Planar Graphs. CoRR Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
2019	J	`jnl`	Cut Polytopes of Minor-free Graphs. CoRR Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover, Tim Römer
2019	J	`jnl`	Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments. ACM J. Exp. Algorithmics Markus Chimani, Ivo Hedtke, Tilo Wiedera
2019	B	`conf`	Failure Resilient Traffic Engineering Using Segment Routing. LCN Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer
2019	J	`jnl`	Maximum Cut Parameterized by Crossing Number. CoRR Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
2019	J	`jnl`	Strong Steiner Tree Approximations in Practice. ACM J. Exp. Algorithmics Stephan Beyer, Markus Chimani
2019	A	`conf`	Stronger ILPs for the Graph Genus Problem. ESA Markus Chimani, Tilo Wiedera
2018	J	`jnl`	A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. CoRR Stephan Beyer, Markus Chimani, Joachim Spoerhase
2018	A	`conf`	Crossing Numbers and Stress of Random Graphs. GD Markus Chimani, Hanna Döring, Matthias Reitzner
2018	J	`jnl`	Crossing Numbers and Stress of Random Graphs. CoRR Markus Chimani, Hanna Döring, Matthias Reitzner
2018	A	`conf`	Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast. ESA Markus Chimani, Tilo Wiedera
2018	J	`jnl`	Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast. CoRR Markus Chimani, Tilo Wiedera
2018	B	`conf`	Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments. SEA Markus Chimani, Ivo Hedtke, Tilo Wiedera
2018	J	`jnl`	Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments. CoRR Markus Chimani, Ivo Hedtke, Tilo Wiedera
2018	J	`jnl`	On the Maximum Crossing Number. J. Graph Algorithms Appl. Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
2018	B	`conf`	On the Practical Irrelevance of Metrics on Segment Routing Traffic Engineering optimization. LCN Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer
2018	J	`jnl`	Traffic Engineering Using Segment Routing and Considering Requirements of a Carrier IP Network. IEEE/ACM Trans. Netw. Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer, Stefan Schnitter
2017	J	`jnl`	A tighter insertion-based approximation of the crossing number. J. Comb. Optim. Markus Chimani, Petr Hlinený
2017	J	`jnl`	Algorithms and Characterizations for 2-Layer Fan-planarity: From Caterpillar to Stegosaurus. J. Graph Algorithms Appl. Carla Binucci, Markus Chimani, Walter Didimo, Martin Gronemann, Karsten Klein, Jan Kratochvíl, Fabrizio Montecchiani, Ioannis G. Tollis
2017	B	`conf`	Crossing Number for Graphs with Bounded~Pathwidth. ISAAC Therese Biedl, Markus Chimani, Martin Derka, Petra Mutzel
2017	C	`conf`	On the Maximum Crossing Number. IWOCA Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
2017	J	`jnl`	On the Maximum Crossing Number. CoRR Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
2017	A	`conf`	Planar L-Drawings of Directed Graphs. GD Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2017	J	`jnl`	Planar L-Drawings of Directed Graphs. CoRR Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2017	B	`conf`	Predictive Traffic Engineering with 2-Segment Routing Considering Requirements of a Carrier IP Network. LCN Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer, Stefan Schnitter
2017	B	`conf`	Traffic engineering using segment routing and considering requirements of a carrier IP network. Networking Timmy Schüller, Nils Aschenbruck, Markus Chimani, Martin Horneffer, Stefan Schnitter
2016	A	`conf`	A Note on the Practicality of Maximal Planar Subgraph Algorithms. GD Markus Chimani, Karsten Klein, Tilo Wiedera
2016	J	`jnl`	A Note on the Practicality of Maximal Planar Subgraph Algorithms. CoRR Markus Chimani, Karsten Klein, Tilo Wiedera
2016	B	`conf`	A Practical Method for the Minimum Genus of a Graph: Models and Experiments. SEA Stephan Beyer, Markus Chimani, Ivo Hedtke, Michal Kotrbcík
2016	A	`conf`	An ILP-based Proof System for the Crossing Number Problem. ESA Markus Chimani, Tilo Wiedera
2016	J	`jnl`	Crossing Number for Graphs With Bounded Pathwidth. CoRR Therese Biedl, Markus Chimani, Martin Derka, Petra Mutzel
2016	A*	`conf`	Inserting Multiple Edges into a Planar Graph. SoCG Markus Chimani, Petr Hlinený
2016	C	`conf`	Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem. IWOCA Markus Chimani, Ivo Hedtke, Tilo Wiedera
2016	A	`conf`	Placing Arrows in Directed Graph Drawings. GD Carla Binucci, Markus Chimani, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
2016	J	`jnl`	Placing Arrows in Directed Graph Drawings. CoRR Carla Binucci, Markus Chimani, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
2016	—	`ch.`	Planarisation and Crossing Minimisation. Encyclopedia of Algorithms Markus Chimani
2015	A	`conf`	2-Layer Fan-Planarity: From Caterpillar to Stegosaurus. GD Carla Binucci, Markus Chimani, Walter Didimo, Martin Gronemann, Karsten Klein, Jan Kratochvíl, Fabrizio Montecchiani, Ioannis G. Tollis
2015	J	`jnl`	Approximating Spanning Trees with Few Branches. Theory Comput. Syst. Markus Chimani, Joachim Spoerhase
2015	J	`jnl`	Hypergraph and Minor Crossing Number Problems. J. Graph Algorithms Appl. Markus Chimani, Carsten Gutwenger
2015	J	`jnl`	Inserting Multiple Edges into a Planar Graph. CoRR Markus Chimani, Petr Hlinený
2015	A	`conf`	Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees. STACS Markus Chimani, Joachim Spoerhase
2015	Misc	`conf`	Speedy Colorful Subtrees. COCOON W. Timothy J. White, Stephan Beyer, Kai Dührkop, Markus Chimani, Sebastian Böcker
2015	C	`conf`	The Influence of Preprocessing on Steiner Tree Approximations. COCOA Stephan Beyer, Markus Chimani
2015	J	`jnl`	Upward Planarity Testing in Practice: SAT Formulations and Comparative Study. ACM J. Exp. Algorithmics Markus Chimani, Robert Zeranski
2014	A	`conf`	Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. GD Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
2014	J	`jnl`	Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. CoRR Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
2014	A	`conf`	An Exact Approach to Upward Crossing Minimization. ALENEX Markus Chimani, Robert Zeranski
2014	J	`jnl`	Computing the Stretch of an Embedded Graph. SIAM J. Discret. Math. Sergio Cabello, Markus Chimani, Petr Hlinený
2014	—	`conf`	How to eat a graph: computing selection sequences for the continuous generalization of road networks. SIGSPATIAL/GIS Markus Chimani, Thomas C. van Dijk, Jan-Henrik Haunert
2014	J	`jnl`	Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees. CoRR Markus Chimani, Joachim Spoerhase
2014	—	`conf`	Steiner Tree 1.39-Approximation in Practice. MEMICS Stephan Beyer, Markus Chimani
2014	J	`jnl`	Strong Steiner Tree Approximations in Practice. CoRR Stephan Beyer, Markus Chimani
2013	J	`jnl`	2-InterConnected Facility Location: Specification, Complexity, and Exact Solutions. Electron. Notes Discret. Math. Markus Chimani, Maria Kandyba, Maren Martens
2013	J	`jnl`	Crossing number additivity over edge cuts. Eur. J. Comb. Drago Bokal, Markus Chimani, Jesús Leaños
2013	—	`ch.`	Crossings and Planarization. Handbook of Graph Drawing and Visualization Christoph Buchheim, Markus Chimani, Carsten Gutwenger, Michael Jünger, Petra Mutzel
2013	J	`jnl`	Exact Approaches to Multilevel Vertical Orderings. INFORMS J. Comput. Markus Chimani, Philipp Hungerländer
2013	J	`jnl`	How not to characterize planar-emulable graphs. Adv. Appl. Math. Markus Chimani, Martin Derka, Petr Hlinený, Matej Klusácek
2013	J	`jnl`	Multi-level Verticality Optimization: Concept, Strategies, and Drawing Scheme. J. Graph Algorithms Appl. Markus Chimani, Philipp Hungerländer
2013	—	`ch.`	The Open Graph Drawing Framework (OGDF). Handbook of Graph Drawing and Visualization Markus Chimani, Carsten Gutwenger, Michael Jünger, Gunnar W. Klau, Karsten Klein, Petra Mutzel
2013	A	`conf`	Upward Planarity Testing: A Computational Study. GD Markus Chimani, Robert Zeranski
2012	J	`jnl`	Advances in the Planarization Method: Effective Multiple Edge Insertions. J. Graph Algorithms Appl. Markus Chimani, Carsten Gutwenger
2012	B	`conf`	Approximating Spanning Trees with Few Branches. WAOA Markus Chimani, Joachim Spoerhase
2012	J	`jnl`	Fast alignment of fragmentation trees. Bioinform. Franziska Hufsky, Kai Dührkop, Florian Rasche, Markus Chimani, Sebastian Böcker
2012	J	`jnl`	Improved Steiner tree algorithms for bounded treewidth. J. Discrete Algorithms Markus Chimani, Petra Mutzel, Bernd Zey
2012	A	`conf`	Shrinking the Search Space for Clustered Planarity. GD Markus Chimani, Karsten Klein
2012	A	`conf`	Upward Planarity Testing via SAT. GD Markus Chimani, Robert Zeranski
2012	J	`jnl`	Vertex insertion approximates the crossing number of apex graphs. Eur. J. Comb. Markus Chimani, Petr Hlinený, Petra Mutzel
2011	A	`conf`	A Closer Look at the Closest String and Closest Substring Problem. ALENEX Markus Chimani, Matthias Woste, Sebastian Böcker
2011	—	`conf`	A Tighter Insertion-Based Approximation of the Crossing Number. ICALP (1) Markus Chimani, Petr Hlinený
2011	J	`jnl`	A Tighter Insertion-based Approximation of the Crossing Number CoRR Markus Chimani, Petr Hlinený
2011	A	`conf`	Advances in the Planarization Method: Effective Multiple Edge Insertions. GD Markus Chimani, Carsten Gutwenger
2011	A	`conf`	An SDP Approach to Multi-level Crossing Minimization. ALENEX Markus Chimani, Philipp Hungerländer, Michael Jünger, Petra Mutzel
2011	J	`jnl`	An SDP approach to multi-level crossing minimization. ACM J. Exp. Algorithmics Markus Chimani, Philipp Hungerländer, Michael Jünger, Petra Mutzel
2011	B	`conf`	Contraction-Based Steiner Tree Approximations in Practice. ISAAC Markus Chimani, Matthias Woste
2011	J	`jnl`	Facets in the Crossing Number Polytope. SIAM J. Discret. Math. Markus Chimani
2011	C	`conf`	How Not to Characterize Planar-Emulable Graphs. IWOCA Markus Chimani, Martin Derka, Petr Hlinený, Matej Klusácek
2011	J	`jnl`	How Not to Characterize Planar-emulable Graphs CoRR Markus Chimani, Martin Derka, Petr Hlinený, Matej Klusácek
2011	C	`conf`	Improved Steiner Tree Algorithms for Bounded Treewidth. IWOCA Markus Chimani, Petra Mutzel, Bernd Zey
2011	J	`jnl`	Upward Planarization Layout. J. Graph Algorithms Appl. Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong
2010	—	`ch.`	Algorithm Engineering: Concepts and Practice. Experimental Methods for the Analysis of Optimization Algorithms Markus Chimani, Karsten Klein
2010	A*	`conf`	Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface. SODA Petr Hlinený, Markus Chimani
2010	A	`conf`	Crossing Minimization and Layouts of Directed Hypergraphs with Port Constraints. GD Markus Chimani, Carsten Gutwenger, Petra Mutzel, Miro Spönemann, Hoi-Ming Wong
2010	—	`conf`	Exact ILP solutions for phylogenetic minimum flip problems. BCB Markus Chimani, Sven Rahmann, Sebastian Böcker
2010	J	`jnl`	Layer-free upward crossing minimization. ACM J. Exp. Algorithmics Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong
2010	J	`jnl`	Orientation-based models for {0, 1, 2}-survivable network design: theory and practice. Math. Program. Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel
2010	—	`conf`	Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut. ISAAC (1) Immanuel M. Bomze, Markus Chimani, Michael Jünger, Ivana Ljubic, Petra Mutzel, Bernd Zey
2009	—	`—`	Computing crossing numbers Markus Chimani
2009	J	`jnl`	Experiments on exact crossing minimization using column generation. ACM J. Exp. Algorithmics Markus Chimani, Carsten Gutwenger, Petra Mutzel
2009	A*	`conf`	Inserting a vertex into a planar graph. SODA Markus Chimani, Carsten Gutwenger, Petra Mutzel, Christian Wolf
2009	J	`jnl`	Non-planar core reduction of graphs. Discret. Math. Markus Chimani, Carsten Gutwenger
2009	J	`jnl`	Obtaining optimal ACM J. Exp. Algorithmics Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel
2009	A	`conf`	Upward Planarization Layout. GD Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong
2008	A	`conf`	A New Approach to Exact Crossing Minimization. ESA Markus Chimani, Petra Mutzel, Immanuel M. Bomze
2008	J	`jnl`	A branch-and-cut approach to the crossing number problem. Discret. Optim. Christoph Buchheim, Markus Chimani, Dietmar Ebner, Carsten Gutwenger, Michael Jünger, Gunnar W. Klau, Petra Mutzel, René Weiskircher
2008	A	`conf`	Approximating the Crossing Number of Apex Graphs. GD Markus Chimani, Petr Hlinený, Petra Mutzel
2008	—	`ch.`	Computing Crossing Numbers: Berechnen von Kreuzungszahlen. Ausgezeichnete Informatikdissertationen Markus Chimani
2008	A	`conf`	Computing Maximum C-Planar Subgraphs. GD Markus Chimani, Carsten Gutwenger, Mathias Jansen, Karsten Klein, Petra Mutzel
2008	B	`conf`	Crossing Minimization meets Simultaneous Drawing. PacificVis Markus Chimani, Michael Jünger, Michael Schulz
2008	—	`conf`	Layer-Free Upward Crossing Minimization. WEA Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong
2008	A	`conf`	Obtaining Optimal k-Cardinality Trees Fast. ALENEX Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel
2008	C	`conf`	Strong Formulations for 2-Node-Connected Steiner Network Problems. COCOA Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel
2007	A	`conf`	A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks. ESA Markus Chimani, Maria Kandyba, Petra Mutzel
2007	B	`conf`	Algorithms for the Hypergraph and the Minor Crossing Number Problems. ISAAC Markus Chimani, Carsten Gutwenger
2007	A	`conf`	Efficient Extraction of Multiple Kuratowski Subdivisions. GD Markus Chimani, Petra Mutzel, Jens M. Schmidt
2007	—	`conf`	Hybrid Numerical Optimization for Combinatorial Network Problems. Hybrid Metaheuristics Markus Chimani, Maria Kandyba, Mike Preuss
2007	J	`jnl`	On the Minimum Cut of Planarizations. Electron. Notes Discret. Math. Markus Chimani, Carsten Gutwenger, Petra Mutzel
2006	J	`jnl`	DiamondHelp: a new interaction design for networked home appliances. Pers. Ubiquitous Comput. Charles Rich, Candace L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani
2006	—	`conf`	Experiments on Exact Crossing Minimization Using Column Generation. WEA Markus Chimani, Carsten Gutwenger, Petra Mutzel
2005	—	`conf`	A Case Study in Large-Scale Interactive Optimization. Artificial Intelligence and Applications Markus Chimani, Neal Lesh, Michael Mitzenmacher, Candy L. Sidner, Hidetoshi Tanaka
2005	—	`conf`	DiamondHelp: A Collaborative Interface Framework for Networked Home Appliances. ICDCS Workshops Charles Rich, Candy L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani
2005	A*	`conf`	DiamondHelp: A Collaborative Task Guidance Framework for Complex Devices. AAAI Charles Rich, Candace L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani
2005	A	`conf`	Non-planar Core Reduction of Graphs. GD Carsten Gutwenger, Markus Chimani
2005	B	`conf`	Non-planar Orthogonal Drawings with Fixed Topology. SOFSEM Markus Chimani, Gunnar W. Klau, René Weiskircher