×

zbMATH — the first resource for mathematics

Chimani, Markus

Compute Distance To:
Author ID: chimani.markus Recent zbMATH articles by "Chimani, Markus"
Published as: Chimani, Markus
External Links: MGP
Documents Indexed: 77 Publications since 2005

Publications by Year

Citations contained in zbMATH Open

45 Publications have been cited 136 times in 100 Documents Cited by Year
An ILP-based proof system for the crossing number problem. Zbl 1397.68138
Chimani, Markus; Wiedera, Tilo
9
2016
Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
8
2009
Vertex insertion approximates the crossing number of apex graphs. Zbl 1230.05267
Chimani, Markus; Hliněný, Petr; Mutzel, Petra
8
2012
Advances on testing \(c\)-planarity of embedded flat clustered graphs. Zbl 1426.68204
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
7
2014
A new approach to exact crossing minimization. Zbl 1158.90423
Chimani, Markus; Mutzel, Petra; Bomze, Immanuel
6
2008
Approximating the crossing number of graphs embeddable in any orientable surface. Zbl 1288.68268
Hliněný, Petr; Chimani, Markus
6
2010
A tighter insertion-based approximation of the crossing number. Zbl 1332.68284
Chimani, Markus; Hliněný, Petr
5
2011
Shrinking the search space for clustered planarity. Zbl 1377.68168
Chimani, Markus; Klein, Karsten
5
2013
A branch-and-cut approach to the crossing number problem. Zbl 1146.05017
Buchheim, Christoph; Chimani, Markus; Ebner, Dietmar; Gutwenger, Carsten; Jünger, Michael; Klau, Gunnar W.; Mutzel, Petra; Weiskircher, René
5
2008
On the minimum cut of planarizations. Zbl 1291.05045
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
5
2007
Non-planar core reduction of graphs. Zbl 1176.05077
Chimani, Markus; Gutwenger, Carsten
4
2009
An SDP approach to multi-level crossing minimization. Zbl 1284.90047
Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra
4
2012
Algorithms and characterizations for 2-layer fan-planarity: from caterpillar to stegosaurus. Zbl 1358.05194
Binucci, Carla; Chimani, Markus; Didimo, Walter; Gronemann, Martin; Klein, Karsten; Kratochvíl, Jan; Montecchiani, Fabrizio; Tollis, Ioannis G.
4
2017
Inserting multiple edges into a planar graph. Zbl 1388.68216
Chimani, Markus; Hliněný, Petr
4
2016
Experiments on exact crossing minimization using column generation. Zbl 1196.68168
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
4
2006
Computing maximum c-planar subgraphs. Zbl 1213.68434
Chimani, Markus; Gutwenger, Carsten; Jansen, Mathias; Klein, Karsten; Mutzel, Petra
3
2009
Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut. Zbl 1311.90085
Bomze, Immanuel; Chimani, Markus; Jünger, Michael; Ljubić, Ivana; Mutzel, Petra; Zey, Bernd
3
2010
Advances in the planarization method: effective multiple edge insertions. Zbl 1254.05044
Chimani, Markus; Gutwenger, Carsten
3
2012
Improved Steiner tree algorithms for bounded treewidth. Zbl 1349.05322
Chimani, Markus; Mutzel, Petra; Zey, Bernd
3
2011
A new ILP formulation for 2-root-connected prize-collecting Steiner networks. Zbl 1151.90567
Chimani, Markus; Kandyba, Maria; Mutzel, Petra
3
2007
Orientation-based models for \(\{0,1,2\}\)-survivable network design: theory and practice. Zbl 1198.90335
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
2
2010
Algorithm engineering: Concepts and practice. Zbl 1214.68478
Chimani, Markus; Klein, Karsten
2
2010
How not to characterize planar-emulable graphs. Zbl 1256.05055
Chimani, Markus; Derka, Martin; Hliněný, Petr; Klusáček, Matěj
2
2013
Improved Steiner tree algorithms for bounded treewidth. Zbl 1257.05166
Chimani, Markus; Mutzel, Petra; Zey, Bernd
2
2012
Approximating spanning trees with few branches. Zbl 1394.68437
Chimani, Markus; Spoerhase, Joachim
2
2013
A closer look at the closest string and closest substring problem. Zbl 1430.68458
Chimani, Markus; Woste, Matthias; Böcker, Sebastian
2
2011
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
2
2018
Contraction-based Steiner tree approximations in practice. Zbl 1329.68286
Chimani, Markus; Woste, Matthias
2
2011
Approximating spanning trees with few branches. Zbl 1328.68297
Chimani, Markus; Spoerhase, Joachim
2
2015
A tighter insertion-based approximation of the crossing number. Zbl 1369.05042
Chimani, Markus; Hliněný, Petr
2
2017
Inserting a vertex into a planar graph. Zbl 1421.68111
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wolf, Christian
2
2009
Advances on testing C-planarity of embedded flat clustered graphs. Zbl 1415.68156
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
2
2019
Strong formulations for 2-node-connected Steiner network problems. Zbl 1168.90579
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
1
2008
Approximating the crossing number of apex graphs. Zbl 1213.05050
Chimani, Markus; Hliněný, Petr; Mutzel, Petra
1
2009
Crossing minimization and layouts of directed hypergraphs with port constraints. Zbl 1314.68223
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Spönemann, Miro; Wong, Hoi-Ming
1
2011
Upward planarity testing via SAT. Zbl 1377.68169
Chimani, Markus; Zeranski, Robert
1
2013
Experiments on exact crossing minimization using column generation. Zbl 1284.05276
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
1
2009
Upward planarity testing in practice: SAT formulations and comparative study. Zbl 1347.68279
Chimani, Markus; Zeranski, Robert
1
2015
Efficient extraction of multiple Kuratowski subdivisions. Zbl 1137.68474
Chimani, Markus; Mutzel, Petra; Schmidt, Jens M.
1
2008
Algorithms for the hypergraph and the minor crossing number problems. Zbl 1193.05151
Chimani, Markus; Gutwenger, Carsten
1
2007
Crossing number additivity over edge cuts. Zbl 1285.05039
Bokal, Drago; Chimani, Markus; Leaños, Jesús
1
2013
Facets in the crossing number polytope. Zbl 1228.05124
Chimani, Markus
1
2011
Computing the stretch of an embedded graph. Zbl 1305.05050
Cabello, Sergio; Chimani, Markus; Hliněný, Petr
1
2014
Maximum cut parameterized by crossing number. Zbl 1447.05194
Chimani, Markus; Dahn, Christine; Juhnke-Kubitzke, Martina; Kriege, Nils M.; Mutzel, Petra; Nover, Alexander
1
2020
Non-planar core reduction of graphs. Zbl 1171.68618
Gutwenger, Carsten; Chimani, Markus
1
2006
Maximum cut parameterized by crossing number. Zbl 1447.05194
Chimani, Markus; Dahn, Christine; Juhnke-Kubitzke, Martina; Kriege, Nils M.; Mutzel, Petra; Nover, Alexander
1
2020
Advances on testing C-planarity of embedded flat clustered graphs. Zbl 1415.68156
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
2
2019
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
2
2018
Algorithms and characterizations for 2-layer fan-planarity: from caterpillar to stegosaurus. Zbl 1358.05194
Binucci, Carla; Chimani, Markus; Didimo, Walter; Gronemann, Martin; Klein, Karsten; Kratochvíl, Jan; Montecchiani, Fabrizio; Tollis, Ioannis G.
4
2017
A tighter insertion-based approximation of the crossing number. Zbl 1369.05042
Chimani, Markus; Hliněný, Petr
2
2017
An ILP-based proof system for the crossing number problem. Zbl 1397.68138
Chimani, Markus; Wiedera, Tilo
9
2016
Inserting multiple edges into a planar graph. Zbl 1388.68216
Chimani, Markus; Hliněný, Petr
4
2016
Approximating spanning trees with few branches. Zbl 1328.68297
Chimani, Markus; Spoerhase, Joachim
2
2015
Upward planarity testing in practice: SAT formulations and comparative study. Zbl 1347.68279
Chimani, Markus; Zeranski, Robert
1
2015
Advances on testing \(c\)-planarity of embedded flat clustered graphs. Zbl 1426.68204
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
7
2014
Computing the stretch of an embedded graph. Zbl 1305.05050
Cabello, Sergio; Chimani, Markus; Hliněný, Petr
1
2014
Shrinking the search space for clustered planarity. Zbl 1377.68168
Chimani, Markus; Klein, Karsten
5
2013
How not to characterize planar-emulable graphs. Zbl 1256.05055
Chimani, Markus; Derka, Martin; Hliněný, Petr; Klusáček, Matěj
2
2013
Approximating spanning trees with few branches. Zbl 1394.68437
Chimani, Markus; Spoerhase, Joachim
2
2013
Upward planarity testing via SAT. Zbl 1377.68169
Chimani, Markus; Zeranski, Robert
1
2013
Crossing number additivity over edge cuts. Zbl 1285.05039
Bokal, Drago; Chimani, Markus; Leaños, Jesús
1
2013
Vertex insertion approximates the crossing number of apex graphs. Zbl 1230.05267
Chimani, Markus; Hliněný, Petr; Mutzel, Petra
8
2012
An SDP approach to multi-level crossing minimization. Zbl 1284.90047
Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra
4
2012
Advances in the planarization method: effective multiple edge insertions. Zbl 1254.05044
Chimani, Markus; Gutwenger, Carsten
3
2012
Improved Steiner tree algorithms for bounded treewidth. Zbl 1257.05166
Chimani, Markus; Mutzel, Petra; Zey, Bernd
2
2012
A tighter insertion-based approximation of the crossing number. Zbl 1332.68284
Chimani, Markus; Hliněný, Petr
5
2011
Improved Steiner tree algorithms for bounded treewidth. Zbl 1349.05322
Chimani, Markus; Mutzel, Petra; Zey, Bernd
3
2011
A closer look at the closest string and closest substring problem. Zbl 1430.68458
Chimani, Markus; Woste, Matthias; Böcker, Sebastian
2
2011
Contraction-based Steiner tree approximations in practice. Zbl 1329.68286
Chimani, Markus; Woste, Matthias
2
2011
Crossing minimization and layouts of directed hypergraphs with port constraints. Zbl 1314.68223
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Spönemann, Miro; Wong, Hoi-Ming
1
2011
Facets in the crossing number polytope. Zbl 1228.05124
Chimani, Markus
1
2011
Approximating the crossing number of graphs embeddable in any orientable surface. Zbl 1288.68268
Hliněný, Petr; Chimani, Markus
6
2010
Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut. Zbl 1311.90085
Bomze, 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.90335
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
2
2010
Algorithm engineering: Concepts and practice. Zbl 1214.68478
Chimani, Markus; Klein, Karsten
2
2010
Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
8
2009
Non-planar core reduction of graphs. Zbl 1176.05077
Chimani, Markus; Gutwenger, Carsten
4
2009
Computing maximum c-planar subgraphs. Zbl 1213.68434
Chimani, Markus; Gutwenger, Carsten; Jansen, Mathias; Klein, Karsten; Mutzel, Petra
3
2009
Inserting a vertex into a planar graph. Zbl 1421.68111
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wolf, Christian
2
2009
Approximating the crossing number of apex graphs. Zbl 1213.05050
Chimani, Markus; Hliněný, Petr; Mutzel, Petra
1
2009
Experiments on exact crossing minimization using column generation. Zbl 1284.05276
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
1
2009
A new approach to exact crossing minimization. Zbl 1158.90423
Chimani, Markus; Mutzel, Petra; Bomze, Immanuel
6
2008
A branch-and-cut approach to the crossing number problem. Zbl 1146.05017
Buchheim, Christoph; Chimani, Markus; Ebner, Dietmar; Gutwenger, Carsten; Jünger, Michael; Klau, Gunnar W.; Mutzel, Petra; Weiskircher, René
5
2008
Strong formulations for 2-node-connected Steiner network problems. Zbl 1168.90579
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
1
2008
Efficient extraction of multiple Kuratowski subdivisions. Zbl 1137.68474
Chimani, Markus; Mutzel, Petra; Schmidt, Jens M.
1
2008
On the minimum cut of planarizations. Zbl 1291.05045
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
5
2007
A new ILP formulation for 2-root-connected prize-collecting Steiner networks. Zbl 1151.90567
Chimani, Markus; Kandyba, Maria; Mutzel, Petra
3
2007
Algorithms for the hypergraph and the minor crossing number problems. Zbl 1193.05151
Chimani, Markus; Gutwenger, Carsten
1
2007
Experiments on exact crossing minimization using column generation. Zbl 1196.68168
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
4
2006
Non-planar core reduction of graphs. Zbl 1171.68618
Gutwenger, Carsten; Chimani, Markus
1
2006
all top 5

Cited by 187 Authors

16 Chimani, Markus
11 Mutzel, Petra
7 Da Lozzo, Giordano
6 Angelini, Patrizio
6 Hliněný, Petr
5 Di Battista, Giuseppe
5 Ljubić, Ivana
4 Bekos, Michael A.
4 Bokal, Drago
4 Della Croce, Federico
4 Didimo, Walter
4 Frati, Fabrizio
4 Fulek, Radoslav
4 Gutwenger, Carsten
4 Leitner, Markus
4 Scatamacchia, Rosario
3 Clancy, Kieran
3 Derka, Martin
3 Haythorpe, Michael
3 Liotta, Giuseppe
3 Newcombe, Alex
3 Patrignani, Maurizio
2 Biedl, Therese C.
2 Binucci, Carla
2 Bodlaender, Hans L.
2 Deville, Yves
2 Eppstein, David Arthur
2 Ferrer i Cancho, Ramon
2 Fertin, Guillaume
2 Fradin, Julien
2 Jean, Géraldine
2 Jünger, Michael
2 Kindermann, Philipp
2 Klein, Karsten
2 Kriege, Nils M.
2 Leanos, Jesus
2 Luipersbeck, Martin
2 Montecchiani, Fabrizio
2 Pferschy, Ulrich
2 Pham, Quang Dung
2 Raidl, Günther R.
2 Rutter, Ignaz
2 Salazar, Gelasio
2 Sallaberry, Arnaud
2 Schneck, Thomas
2 Simonetti, Luidi G.
2 Sinnl, Markus
1 Alemany-Puig, Lluís
1 Álvarez-Miranda, Eduardo
1 Bennett, Patrick
1 Beyer, Stephan
1 Bläsius, Thomas
1 Bonsma, Paul S.
1 Borradaile, Glencora
1 Bračič, Mojca
1 Brandenburg, Franz-Josef
1 Brandes, Ulrik
1 Brettell, Nick
1 Buchheim, Christoph
1 Bury, Marc
1 Chechik, Shiri
1 Chekuri, Chandra S.
1 Chen, Fati
1 Chen, Guangting
1 Chen, Si
1 Chen, Yong
1 Chwatal, Andreas M.
1 Cornelsen, Sabine
1 Crampton, Jason
1 Dahn, Christine
1 de Souza, Cid Carvalho
1 Debiasio, Louis
1 Demaine, Erik D.
1 Derňár, Marek
1 Di Bartolomeo, Marco
1 Di Donato, Valentino
1 Djidjev, Hristo Nicolov
1 Dong, Fengming
1 Ebner, Dietmar
1 English, Sean
1 Esteban, Juan Luis
1 Fafianie, Stefan
1 Fan, Neng
1 Festa, Paola
1 Fomin, Fedor V.
1 Frota, Yuri A.
1 Gagarin, Andrei
1 Gentili, Michele
1 Gleixner, Ambros M.
1 Golovach, Petr A.
1 Gómez-Rodríguez, Carlos
1 Goodrich, Michael Truman
1 Gouveia, Luis
1 Grilli, Luca
1 Gronemann, Martin
1 Gupta, Siddharth
1 Gutin, Gregory Z.
1 Hungerländer, Philipp
1 Jiang, Xiaojuan
1 Johnson, Matthew
...and 87 more Authors

Citations by Year