Edit Profile (opens in new tab) Chimani, Markus Compute Distance To: Compute Author ID: chimani.markus Published as: Chimani, Markus External Links: MGP Documents Indexed: 85 Publications since 2005 Co-Authors: 71 Co-Authors with 84 Joint Publications 1,563 Co-Co-Authors all top 5 Co-Authors 1 single-authored 27 Mutzel, Petra 16 Gutwenger, Carsten 11 Wiedera, Tilo 10 Hliněný, Petr 8 Klein, Karsten 5 Kandyba, Maria 5 Ljubić, Ivana 5 Montecchiani, Fabrizio 4 Beyer, Stephan 4 Derka, Martin 4 Jünger, Michael 4 Spoerhase, Joachim 4 Valtr, Pavel 4 Wong, Hoi-Ming 4 Zeranski, Robert 3 Binucci, Carla 3 Bökler, Fritz 3 Didimo, Walter 3 Hungerländer, Philipp 3 Kobourov, Stephen G. 3 Tollis, Ioannis G. 3 Wagner, Mirko H. 3 Wolff, Alexander 3 Zey, Bernd 2 Biedl, Therese C. 2 Böcker, Sebastian 2 Bokal, Drago 2 Bomze, Immanuel M. 2 Di Battista, Giuseppe 2 Felsner, Stefan 2 Frati, Fabrizio 2 Gronemann, Martin 2 Hedtke, Ivo 2 Kindermann, Philipp 2 Klau, Gunnar W. 2 Klusáček, Matěj 2 Kratochvíl, Jan 2 Nöllenburg, Martin 2 Nover, Alexander 2 Troost, Niklas 2 Ueckerdt, Torsten 2 Weiskircher, René 2 Woste, Matthias 1 Buchheim, Christoph 1 Cabello, Sergio 1 Chaplick, Steven 1 Cornelsen, Sabine 1 Da Lozzo, Giordano 1 Dahn, Christine 1 Döring, Hanna 1 Dührkop, Kai 1 Ebner, Dietmar 1 Ilsen, Max 1 Jansen, Mathias 1 Juhnke-Kubitzke, Martina 1 Kriege, Nils M. 1 Leanos, Jesus 1 Liotta, Giuseppe 1 Meulemans, Wouter 1 Nickel, Soeren 1 Patrignani, Maurizio 1 Peltonen, Jaakko 1 Reitzner, Matthias 1 Salazar, Gelasio 1 Schierbaum, Jöran 1 Schmidt, Jens M. 1 Sondag, Max 1 Spönemann, Miro 1 Stolzmann, Tobias 1 White, W. Timothy J. 1 Wolf, Christian K. all top 5 Serials 8 Journal of Graph Algorithms and Applications 6 ACM Journal of Experimental Algorithmics 2 European Journal of Combinatorics 2 Algorithmica 2 SIAM Journal on Discrete Mathematics 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series B 1 Theoretical Computer Science 1 Advances in Applied Mathematics 1 International Journal of Foundations of Computer Science 1 Mathematical Programming. Series A. Series B 1 Theory of Computing Systems 1 Mathematical Methods of Operations Research 1 Journal of Combinatorial Optimization 1 Journal of Discrete Algorithms 1 Discrete Optimization Fields 59 Computer science (68-XX) 55 Combinatorics (05-XX) 17 Operations research, mathematical programming (90-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 68 Publications have been cited 230 times in 144 Documents Cited by ▼ Year ▼ An ILP-based proof system for the crossing number problem. Zbl 1397.68138Chimani, Markus; Wiedera, Tilo 12 2016 A new approach to exact crossing minimization. Zbl 1158.90423Chimani, Markus; Mutzel, Petra; Bomze, Immanuel 11 2008 Vertex insertion approximates the crossing number of apex graphs. Zbl 1230.05267Chimani, Markus; Hliněný, Petr; Mutzel, Petra 9 2012 Algorithms and characterizations for 2-layer fan-planarity: from caterpillar to stegosaurus. Zbl 1358.05194Binucci, Carla; Chimani, Markus; Didimo, Walter; Gronemann, Martin; Klein, Karsten; Kratochvíl, Jan; Montecchiani, Fabrizio; Tollis, Ioannis G. 9 2017 Inserting multiple edges into a planar graph. Zbl 1388.68216Chimani, Markus; Hliněný, Petr 8 2016 Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 8 2009 A branch-and-cut approach to the crossing number problem. Zbl 1146.05017Buchheim, Christoph; Chimani, Markus; Ebner, Dietmar; Gutwenger, Carsten; Jünger, Michael; Klau, Gunnar W.; Mutzel, Petra; Weiskircher, René 7 2008 Approximating the crossing number of graphs embeddable in any orientable surface. Zbl 1288.68268Hliněný, Petr; Chimani, Markus 7 2010 Advances on testing \(c\)-planarity of embedded flat clustered graphs. Zbl 1426.68204Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten 7 2014 Non-planar core reduction of graphs. Zbl 1176.05077Chimani, Markus; Gutwenger, Carsten 7 2009 Planar L-drawings of directed graphs. Zbl 07027008Chaplick, Steven; Chimani, Markus; Cornelsen, Sabine; Da Lozzo, Giordano; Nöllenburg, Martin; Patrignani, Maurizio; Tollis, Ioannis G.; Wolff, Alexander 7 2018 Advances in the planarization method: effective multiple edge insertions. Zbl 1254.05044Chimani, Markus; Gutwenger, Carsten 6 2012 Improved Steiner tree algorithms for bounded treewidth. Zbl 1257.05166Chimani, Markus; Mutzel, Petra; Zey, Bernd 6 2012 On the minimum cut of planarizations. Zbl 1291.05045Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra 5 2007 A tighter insertion-based approximation of the crossing number. Zbl 1332.68284Chimani, Markus; Hliněný, Petr 5 2011 Shrinking the search space for clustered planarity. Zbl 1377.68168Chimani, Markus; Klein, Karsten 5 2013 A tighter insertion-based approximation of the crossing number. Zbl 1369.05042Chimani, Markus; Hliněný, Petr 5 2017 Experiments on exact crossing minimization using column generation. Zbl 1196.68168Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra 4 2006 A new ILP formulation for 2-root-connected prize-collecting Steiner networks. Zbl 1151.90567Chimani, Markus; Kandyba, Maria; Mutzel, Petra 4 2007 Improved Steiner tree algorithms for bounded treewidth. Zbl 1349.05322Chimani, Markus; Mutzel, Petra; Zey, Bernd 4 2011 Inserting a vertex into a planar graph. Zbl 1421.68111Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wolf, Christian 4 2009 An SDP approach to multi-level crossing minimization. Zbl 1284.90047Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra 4 2012 Exact algorithms for the maximum planar subgraph problem: new models and experiments. Zbl 1493.68262Chimani, Markus; Hedtke, Ivo; Wiedera, Tilo 4 2018 Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut. Zbl 1311.90085Bomze, Immanuel; Chimani, Markus; Jünger, Michael; Ljubić, Ivana; Mutzel, Petra; Zey, Bernd 3 2010 A closer look at the closest string and closest substring problem. Zbl 1430.68458Chimani, Markus; Woste, Matthias; Böcker, Sebastian 3 2011 Speedy colorful subtrees. Zbl 1467.92078White, W. Timothy J.; Beyer, Stephan; Dührkop, Kai; Chimani, Markus; Böcker, Sebastian 3 2015 Orientation-based models for \(\{0,1,2\}\)-survivable network design: theory and practice. Zbl 1198.90335Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 3 2010 Contraction-based Steiner tree approximations in practice. Zbl 1329.68286Chimani, Markus; Woste, Matthias 3 2011 Approximating spanning trees with few branches. Zbl 1394.68437Chimani, Markus; Spoerhase, Joachim 3 2013 Crossing numbers of beyond-planar graphs. Zbl 07266107Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel 3 2019 Computing maximum c-planar subgraphs. Zbl 1213.68434Chimani, Markus; Gutwenger, Carsten; Jansen, Mathias; Klein, Karsten; Mutzel, Petra 3 2009 Experiments on exact crossing minimization using column generation. Zbl 1284.05276Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra 3 2009 Maximum cut parameterized by crossing number. Zbl 1447.05194Chimani, Markus; Dahn, Christine; Juhnke-Kubitzke, Martina; Kriege, Nils M.; Mutzel, Petra; Nover, Alexander 3 2020 Algorithm engineering: Concepts and practice. Zbl 1214.68478Chimani, Markus; Klein, Karsten 2 2010 Strong formulations for 2-node-connected Steiner network problems. Zbl 1168.90579Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 2 2008 Crossing number for graphs with bounded pathwidth. Zbl 1433.68280Biedl, Therese; Chimani, Markus; Derka, Martin; Mutzel, Petra 2 2020 An experimental study of ILP formulations for the longest induced path problem. Zbl 1458.90539Bökler, Fritz; Chimani, Markus; Wagner, Mirko H.; Wiedera, Tilo 2 2020 Upward planarity testing: a computational study. Zbl 1408.68113Chimani, Markus; Zeranski, Robert 2 2013 Approximating spanning trees with few branches. Zbl 1328.68297Chimani, Markus; Spoerhase, Joachim 2 2015 Advances on testing C-planarity of embedded flat clustered graphs. Zbl 1415.68156Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten 2 2019 Limits of greedy approximation algorithms for the maximum planar subgraph problem. Zbl 1478.68224Chimani, Markus; Hedtke, Ivo; Wiedera, Tilo 2 2016 Upward planarity testing in practice: SAT formulations and comparative study. Zbl 1347.68279Chimani, Markus; Zeranski, Robert 2 2015 On the maximum crossing number. Zbl 1377.05122Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 2 2018 How not to characterize planar-emulable graphs. Zbl 1256.05055Chimani, Markus; Derka, Martin; Hliněný, Petr; Klusáček, Matěj 2 2013 Upward planarity testing via SAT. Zbl 1377.68169Chimani, Markus; Zeranski, Robert 2 2013 Network design problems with bounded distances via shallow-light Steiner trees. Zbl 1355.68204Chimani, Markus; Spoerhase, Joachim 2 2015 Placing arrows in directed graph drawings. Zbl 1478.68218Binucci, Carla; Chimani, Markus; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio 2 2016 Crossing number additivity over edge cuts. Zbl 1285.05039Bokal, Drago; Chimani, Markus; Leaños, Jesús 2 2013 Efficient extraction of multiple Kuratowski subdivisions. Zbl 1137.68474Chimani, Markus; Mutzel, Petra; Schmidt, Jens M. 2 2008 Approximating multistage matching problems. Zbl 07495048Chimani, Markus; Troost, Niklas; Wiedera, Tilo 2 2021 Non-planar core reduction of graphs. Zbl 1171.68618Gutwenger, Carsten; Chimani, Markus 1 2006 Crossing minimization and layouts of directed hypergraphs with port constraints. Zbl 1314.68223Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Spönemann, Miro; Wong, Hoi-Ming 1 2011 An exact approach to upward crossing minimization. Zbl 1430.68182Chimani, Markus; Zeranski, Robert 1 2014 Obtaining optimal \(k\)-cardinality trees fast. Zbl 1427.68352Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 1 2008 Approximating multiobjective shortest path in practice. Zbl 07302425Bökler, Fritz; Chimani, Markus 1 2020 Toroidal grid minors and stretch in embedded graphs. Zbl 1430.05122Chimani, Markus; Hliněný, Petr; Salazar, Gelasio 1 2020 Computing the stretch of an embedded graph. Zbl 1305.05050Cabello, Sergio; Chimani, Markus; Hliněný, Petr 1 2014 The influence of preprocessing on Steiner tree approximations. Zbl 1473.68117Beyer, Stephan; Chimani, Markus 1 2015 Facets in the crossing number polytope. Zbl 1228.05124Chimani, Markus 1 2011 Cycles to the rescue! Novel constraints to compute maximum planar subgraphs fast. Zbl 07378689Chimani, Markus; Wiedera, Tilo 1 2018 Computing stable Demers cartograms. Zbl 07266105Nickel, Soeren; Sondag, Max; Meulemans, Wouter; Chimani, Markus; Kobourov, Stephen; Peltonen, Jaakko; Nöllenburg, Martin 1 2019 Approximating the crossing number of apex graphs. Zbl 1213.05050Chimani, Markus; Hliněný, Petr; Mutzel, Petra 1 2009 A note on the practicality of maximal planar subgraph algorithms. Zbl 1478.68225Chimani, Markus; Klein, Karsten; Wiedera, Tilo 1 2016 Layer-free upward crossing minimization. Zbl 1284.05277Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wong, Hoi-Ming 1 2010 On the maximum crossing number. Zbl 06890108Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Algorithms for the hypergraph and the minor crossing number problems. Zbl 1193.05151Chimani, Markus; Gutwenger, Carsten 1 2007 Crossing numbers of beyond-planar graphs. Zbl 1485.68176Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel 1 2022 Stronger ILPs for the graph genus problem. Zbl 07525467Chimani, Markus; Wiedera, Tilo 1 2019 Crossing numbers of beyond-planar graphs. Zbl 1485.68176Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel 1 2022 Approximating multistage matching problems. Zbl 07495048Chimani, Markus; Troost, Niklas; Wiedera, Tilo 2 2021 Maximum cut parameterized by crossing number. Zbl 1447.05194Chimani, Markus; Dahn, Christine; Juhnke-Kubitzke, Martina; Kriege, Nils M.; Mutzel, Petra; Nover, Alexander 3 2020 Crossing number for graphs with bounded pathwidth. Zbl 1433.68280Biedl, Therese; Chimani, Markus; Derka, Martin; Mutzel, Petra 2 2020 An experimental study of ILP formulations for the longest induced path problem. Zbl 1458.90539Bökler, Fritz; Chimani, Markus; Wagner, Mirko H.; Wiedera, Tilo 2 2020 Approximating multiobjective shortest path in practice. Zbl 07302425Bökler, Fritz; Chimani, Markus 1 2020 Toroidal grid minors and stretch in embedded graphs. Zbl 1430.05122Chimani, Markus; Hliněný, Petr; Salazar, Gelasio 1 2020 Crossing numbers of beyond-planar graphs. Zbl 07266107Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel 3 2019 Advances on testing C-planarity of embedded flat clustered graphs. Zbl 1415.68156Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten 2 2019 Computing stable Demers cartograms. Zbl 07266105Nickel, Soeren; Sondag, Max; Meulemans, Wouter; Chimani, Markus; Kobourov, Stephen; Peltonen, Jaakko; Nöllenburg, Martin 1 2019 Stronger ILPs for the graph genus problem. Zbl 07525467Chimani, Markus; Wiedera, Tilo 1 2019 Planar L-drawings of directed graphs. Zbl 07027008Chaplick, Steven; Chimani, Markus; Cornelsen, Sabine; Da Lozzo, Giordano; Nöllenburg, Martin; Patrignani, Maurizio; Tollis, Ioannis G.; Wolff, Alexander 7 2018 Exact algorithms for the maximum planar subgraph problem: new models and experiments. Zbl 1493.68262Chimani, Markus; Hedtke, Ivo; Wiedera, Tilo 4 2018 On the maximum crossing number. Zbl 1377.05122Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 2 2018 Cycles to the rescue! Novel constraints to compute maximum planar subgraphs fast. Zbl 07378689Chimani, Markus; Wiedera, Tilo 1 2018 On the maximum crossing number. Zbl 06890108Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Algorithms and characterizations for 2-layer fan-planarity: from caterpillar to stegosaurus. Zbl 1358.05194Binucci, Carla; Chimani, Markus; Didimo, Walter; Gronemann, Martin; Klein, Karsten; Kratochvíl, Jan; Montecchiani, Fabrizio; Tollis, Ioannis G. 9 2017 A tighter insertion-based approximation of the crossing number. Zbl 1369.05042Chimani, Markus; Hliněný, Petr 5 2017 An ILP-based proof system for the crossing number problem. Zbl 1397.68138Chimani, Markus; Wiedera, Tilo 12 2016 Inserting multiple edges into a planar graph. Zbl 1388.68216Chimani, Markus; Hliněný, Petr 8 2016 Limits of greedy approximation algorithms for the maximum planar subgraph problem. Zbl 1478.68224Chimani, Markus; Hedtke, Ivo; Wiedera, Tilo 2 2016 Placing arrows in directed graph drawings. Zbl 1478.68218Binucci, Carla; Chimani, Markus; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio 2 2016 A note on the practicality of maximal planar subgraph algorithms. Zbl 1478.68225Chimani, Markus; Klein, Karsten; Wiedera, Tilo 1 2016 Speedy colorful subtrees. Zbl 1467.92078White, W. Timothy J.; Beyer, Stephan; Dührkop, Kai; Chimani, Markus; Böcker, Sebastian 3 2015 Approximating spanning trees with few branches. Zbl 1328.68297Chimani, Markus; Spoerhase, Joachim 2 2015 Upward planarity testing in practice: SAT formulations and comparative study. Zbl 1347.68279Chimani, Markus; Zeranski, Robert 2 2015 Network design problems with bounded distances via shallow-light Steiner trees. Zbl 1355.68204Chimani, Markus; Spoerhase, Joachim 2 2015 The influence of preprocessing on Steiner tree approximations. Zbl 1473.68117Beyer, Stephan; Chimani, Markus 1 2015 Advances on testing \(c\)-planarity of embedded flat clustered graphs. Zbl 1426.68204Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten 7 2014 An exact approach to upward crossing minimization. Zbl 1430.68182Chimani, Markus; Zeranski, Robert 1 2014 Computing the stretch of an embedded graph. Zbl 1305.05050Cabello, Sergio; Chimani, Markus; Hliněný, Petr 1 2014 Shrinking the search space for clustered planarity. Zbl 1377.68168Chimani, Markus; Klein, Karsten 5 2013 Approximating spanning trees with few branches. Zbl 1394.68437Chimani, Markus; Spoerhase, Joachim 3 2013 Upward planarity testing: a computational study. Zbl 1408.68113Chimani, Markus; Zeranski, Robert 2 2013 How not to characterize planar-emulable graphs. Zbl 1256.05055Chimani, Markus; Derka, Martin; Hliněný, Petr; Klusáček, Matěj 2 2013 Upward planarity testing via SAT. Zbl 1377.68169Chimani, Markus; Zeranski, Robert 2 2013 Crossing number additivity over edge cuts. Zbl 1285.05039Bokal, Drago; Chimani, Markus; Leaños, Jesús 2 2013 Vertex insertion approximates the crossing number of apex graphs. Zbl 1230.05267Chimani, Markus; Hliněný, Petr; Mutzel, Petra 9 2012 Advances in the planarization method: effective multiple edge insertions. Zbl 1254.05044Chimani, Markus; Gutwenger, Carsten 6 2012 Improved Steiner tree algorithms for bounded treewidth. Zbl 1257.05166Chimani, Markus; Mutzel, Petra; Zey, Bernd 6 2012 An SDP approach to multi-level crossing minimization. Zbl 1284.90047Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra 4 2012 A tighter insertion-based approximation of the crossing number. Zbl 1332.68284Chimani, Markus; Hliněný, Petr 5 2011 Improved Steiner tree algorithms for bounded treewidth. Zbl 1349.05322Chimani, Markus; Mutzel, Petra; Zey, Bernd 4 2011 A closer look at the closest string and closest substring problem. Zbl 1430.68458Chimani, Markus; Woste, Matthias; Böcker, Sebastian 3 2011 Contraction-based Steiner tree approximations in practice. Zbl 1329.68286Chimani, Markus; Woste, Matthias 3 2011 Crossing minimization and layouts of directed hypergraphs with port constraints. Zbl 1314.68223Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Spönemann, Miro; Wong, Hoi-Ming 1 2011 Facets in the crossing number polytope. Zbl 1228.05124Chimani, Markus 1 2011 Approximating the crossing number of graphs embeddable in any orientable surface. Zbl 1288.68268Hliněný, Petr; Chimani, Markus 7 2010 Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut. Zbl 1311.90085Bomze, Immanuel; Chimani, Markus; Jünger, Michael; Ljubić, Ivana; Mutzel, Petra; Zey, Bernd 3 2010 Orientation-based models for \(\{0,1,2\}\)-survivable network design: theory and practice. Zbl 1198.90335Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 3 2010 Algorithm engineering: Concepts and practice. Zbl 1214.68478Chimani, Markus; Klein, Karsten 2 2010 Layer-free upward crossing minimization. Zbl 1284.05277Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wong, Hoi-Ming 1 2010 Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 8 2009 Non-planar core reduction of graphs. Zbl 1176.05077Chimani, Markus; Gutwenger, Carsten 7 2009 Inserting a vertex into a planar graph. Zbl 1421.68111Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wolf, Christian 4 2009 Computing maximum c-planar subgraphs. Zbl 1213.68434Chimani, Markus; Gutwenger, Carsten; Jansen, Mathias; Klein, Karsten; Mutzel, Petra 3 2009 Experiments on exact crossing minimization using column generation. Zbl 1284.05276Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra 3 2009 Approximating the crossing number of apex graphs. Zbl 1213.05050Chimani, Markus; Hliněný, Petr; Mutzel, Petra 1 2009 A new approach to exact crossing minimization. Zbl 1158.90423Chimani, Markus; Mutzel, Petra; Bomze, Immanuel 11 2008 A branch-and-cut approach to the crossing number problem. Zbl 1146.05017Buchheim, Christoph; Chimani, Markus; Ebner, Dietmar; Gutwenger, Carsten; Jünger, Michael; Klau, Gunnar W.; Mutzel, Petra; Weiskircher, René 7 2008 Strong formulations for 2-node-connected Steiner network problems. Zbl 1168.90579Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 2 2008 Efficient extraction of multiple Kuratowski subdivisions. Zbl 1137.68474Chimani, Markus; Mutzel, Petra; Schmidt, Jens M. 2 2008 Obtaining optimal \(k\)-cardinality trees fast. Zbl 1427.68352Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra 1 2008 On the minimum cut of planarizations. Zbl 1291.05045Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra 5 2007 A new ILP formulation for 2-root-connected prize-collecting Steiner networks. Zbl 1151.90567Chimani, Markus; Kandyba, Maria; Mutzel, Petra 4 2007 Algorithms for the hypergraph and the minor crossing number problems. Zbl 1193.05151Chimani, Markus; Gutwenger, Carsten 1 2007 Experiments on exact crossing minimization using column generation. Zbl 1196.68168Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra 4 2006 Non-planar core reduction of graphs. Zbl 1171.68618Gutwenger, Carsten; Chimani, Markus 1 2006 all cited Publications top 5 cited Publications all top 5 Cited by 256 Authors 24 Chimani, Markus 13 Da Lozzo, Giordano 11 Mutzel, Petra 10 Angelini, Patrizio 7 Didimo, Walter 7 Hliněný, Petr 6 Bekos, Michael A. 6 Ljubić, Ivana 6 Montecchiani, Fabrizio 6 Wiedera, Tilo 5 Bokal, Drago 5 Di Battista, Giuseppe 5 Fulek, Radoslav 5 Patrignani, Maurizio 4 Binucci, Carla 4 Chaplick, Steven 4 Cornelsen, Sabine 4 Della Croce, Federico 4 Frati, Fabrizio 4 Gutwenger, Carsten 4 Kindermann, Philipp 4 Leitner, Markus 4 Liotta, Giuseppe 4 Rutter, Ignaz 4 Scatamacchia, Rosario 4 Schneck, Thomas 3 Biedl, Therese C. 3 Clancy, Kieran 3 Derka, Martin 3 Haythorpe, Michael 3 Leanos, Jesus 3 Newcombe, Alex 2 Beyer, Stephan 2 Bodlaender, Hans L. 2 Böhm, Martin 2 Deville, Yves 2 Di Giacomo, Emilio 2 Eppstein, David Arthur 2 Ferrer i Cancho, Ramon 2 Fertin, Guillaume 2 Fomin, Fedor V. 2 Fradin, Julien 2 Golovach, Petr A. 2 Goodrich, Michael Truman 2 Hoeksma, Ruben 2 Jean, Géraldine 2 Jünger, Michael 2 Klein, Karsten 2 Klešč, Marián 2 Kriege, Nils M. 2 Kyncl, Jan 2 Luipersbeck, Martin 2 Megow, Nicole 2 Melo, Rafael A. 2 Nölke, Lukas 2 Nöllenburg, Martin 2 Petrillová, Jana 2 Pferschy, Ulrich 2 Pham, Quang Dung 2 Radermacher, Marcel 2 Raidl, Günther R. 2 Salazar, Gelasio 2 Sallaberry, Arnaud 2 Simon, Bertrand 2 Simonetti, Luidi G. 2 Sinnl, Markus 2 Staš, Michal 2 Tollis, Ioannis G. 1 Alemany-Puig, Lluís 1 Álvarez-Miranda, Eduardo 1 Archetti, Claudia 1 Avachar, Gajanan R. 1 Bennett, Patrick 1 Besa, Juan Jose 1 Bläsius, Thomas 1 Böcker, Sebastian 1 Bonsma, Paul S. 1 Borradaile, Glencora 1 Bračič, Mojca 1 Brandenburg, Franz-Josef 1 Brandes, Ulrik 1 Brettell, Nick 1 Brinkmann, Gunnar 1 Buchheim, Christoph 1 Bury, Marc 1 Çela, Eranda 1 Chalermsook, Parinya 1 Chechik, Shiri 1 Chekuri, Chandra S. 1 Chen, Fati 1 Chen, Guangting 1 Chen, Si 1 Chen, Yong 1 Chwatal, Andreas M. 1 Crampton, Jason 1 Dahn, Christine 1 de Souza, Cid Carvalho 1 Debiasio, Louis 1 Demaine, Erik D. 1 Derňár, Marek ...and 156 more Authors all top 5 Cited in 42 Serials 13 Algorithmica 8 Theoretical Computer Science 5 Computational Optimization and Applications 5 Journal of Combinatorial Optimization 5 Journal of Graph Algorithms and Applications 4 European Journal of Combinatorics 4 Computers & Operations Research 4 Computational Geometry 4 The Electronic Journal of Combinatorics 3 Discrete Applied Mathematics 3 Graphs and Combinatorics 3 SIAM Journal on Discrete Mathematics 3 European Journal of Operational Research 2 Discrete Mathematics 2 Journal of Combinatorial Theory. Series B 2 Discrete & Computational Geometry 2 International Journal of Foundations of Computer Science 2 Mathematical Programming. Series A. Series B 2 Constraints 2 INFORMS Journal on Computing 2 ACM Journal of Experimental Algorithmics 2 Journal of Discrete Algorithms 2 Journal of Statistical Mechanics: Theory and Experiment 2 Ars Mathematica Contemporanea 1 Bulletin of the Australian Mathematical Society 1 Information Processing Letters 1 Applied Mathematics and Computation 1 Networks 1 Programming and Computer Software 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Annals of Operations Research 1 The Australasian Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Theory of Computing Systems 1 Journal of Scheduling 1 Journal of Dynamical Systems and Geometric Theories 1 4OR 1 Computational Management Science 1 Discrete Optimization 1 Advances in Operations Research 1 Computer Science Review all top 5 Cited in 10 Fields 83 Combinatorics (05-XX) 82 Computer science (68-XX) 43 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year