×

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 · Wikidata
Documents Indexed: 74 Publications since 2005

Publications by Year

Citations contained in zbMATH

49 Publications have been cited 132 times in 89 Documents Cited by Year
Obtaining optimal \(k\)-cardinality trees fast. Zbl 1284.68660
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
8
2009
An ILP-based proof system for the crossing number problem. Zbl 1397.68138
Chimani, Markus; Wiedera, Tilo
7
2016
Vertex insertion approximates the crossing number of apex graphs. Zbl 1230.05267
Chimani, Markus; Hliněný, Petr; Mutzel, Petra
7
2012
Advances on testing \(c\)-planarity of embedded flat clustered graphs. Zbl 1426.68204
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
6
2014
Approximating the crossing number of graphs embeddable in any orientable surface. Zbl 1288.68268
Hliněný, Petr; Chimani, Markus
6
2010
A new approach to exact crossing minimization. Zbl 1158.90423
Chimani, Markus; Mutzel, Petra; Bomze, Immanuel
6
2008
An SDP approach to multi-level crossing minimization. Zbl 1284.90047
Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra
5
2012
A tighter insertion-based approximation of the crossing number. Zbl 1332.68284
Chimani, Markus; Hliněný, Petr
5
2011
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
Inserting multiple edges into a planar graph. Zbl 1388.68216
Chimani, Markus; Hliněný, Petr
4
2016
Orientation-based models for \(\{0,1,2\}\)-survivable network design: theory and practice. Zbl 1198.90335
Chimani, Markus; Kandyba, Maria; Ljubić, Ivana; Mutzel, Petra
4
2010
Experiments on exact crossing minimization using column generation. Zbl 1196.68168
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
4
2006
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.
3
2017
Shrinking the search space for clustered planarity. Zbl 1377.68168
Chimani, Markus; Klein, Karsten
3
2013
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
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
Non-planar core reduction of graphs. Zbl 1176.05077
Chimani, Markus; Gutwenger, Carsten
3
2009
A new ILP formulation for 2-root-connected prize-collecting Steiner networks. Zbl 1151.90567
Chimani, Markus; Kandyba, Maria; Mutzel, Petra
3
2007
A tighter insertion-based approximation of the crossing number. Zbl 1369.05042
Chimani, Markus; Hliněný, Petr
2
2017
Placing arrows in directed graph drawings. Zbl 06687285
Binucci, Carla; Chimani, Markus; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio
2
2016
Speedy colorful subtrees. Zbl 06501926
White, W. Timothy J.; Beyer, Stephan; Dührkop, Kai; Chimani, Markus; Böcker, Sebastian
2
2015
Approximating spanning trees with few branches. Zbl 1328.68297
Chimani, Markus; Spoerhase, Joachim
2
2015
Approximating spanning trees with few branches. Zbl 1394.68437
Chimani, Markus; Spoerhase, Joachim
2
2013
How not to characterize planar-emulable graphs. Zbl 1256.05055
Chimani, Markus; Derka, Martin; Hliněný, Petr; Klusáček, Matěj
2
2013
Contraction-based Steiner tree approximations in practice. Zbl 1329.68286
Chimani, Markus; Woste, Matthias
2
2011
Algorithm engineering: Concepts and practice. Zbl 1214.68478
Chimani, Markus; Klein, Karsten
2
2010
Inserting a vertex into a planar graph. Zbl 1421.68111
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wolf, Christian
2
2009
Computing maximum c-planar subgraphs. Zbl 1213.68434
Chimani, Markus; Gutwenger, Carsten; Jansen, Mathias; Klein, Karsten; Mutzel, Petra
2
2009
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
Computing stable Demers cartograms. Zbl 07266105
Nickel, Soeren; Sondag, Max; Meulemans, Wouter; Chimani, Markus; Kobourov, Stephen; Peltonen, Jaakko; Nöllenburg, Martin
1
2019
Advances on testing C-planarity of embedded flat clustered graphs. Zbl 1415.68156
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
1
2019
Planar L-drawings of directed graphs. Zbl 07027008
Chaplick, Steven; Chimani, Markus; Cornelsen, Sabine; Da Lozzo, Giordano; Nöllenburg, Martin; Patrignani, Maurizio; Tollis, Ioannis G.; Wolff, Alexander
1
2018
On the maximum crossing number. Zbl 06890108
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Limits of greedy approximation algorithms for the maximum planar subgraph problem. Zbl 06631032
Chimani, Markus; Hedtke, Ivo; Wiedera, Tilo
1
2016
Computing the stretch of an embedded graph. Zbl 1305.05050
Cabello, Sergio; Chimani, Markus; Hliněný, Petr
1
2014
Crossing number additivity over edge cuts. Zbl 1285.05039
Bokal, Drago; Chimani, Markus; Leaños, Jesús
1
2013
Upward planarity testing via SAT. Zbl 1377.68169
Chimani, Markus; Zeranski, Robert
1
2013
Improved Steiner tree algorithms for bounded treewidth. Zbl 1257.05166
Chimani, Markus; Mutzel, Petra; Zey, Bernd
1
2012
Facets in the crossing number polytope. Zbl 1228.05124
Chimani, Markus
1
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
Experiments on exact crossing minimization using column generation. Zbl 1284.05276
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
1
2009
Approximating the crossing number of apex graphs. Zbl 1213.05050
Chimani, Markus; Hliněný, Petr; Mutzel, Petra
1
2009
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
Algorithms for the hypergraph and the minor crossing number problems. Zbl 1193.05151
Chimani, Markus; Gutwenger, Carsten
1
2007
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
Computing stable Demers cartograms. Zbl 07266105
Nickel, Soeren; Sondag, Max; Meulemans, Wouter; Chimani, Markus; Kobourov, Stephen; Peltonen, Jaakko; Nöllenburg, Martin
1
2019
Advances on testing C-planarity of embedded flat clustered graphs. Zbl 1415.68156
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
1
2019
Planar L-drawings of directed graphs. Zbl 07027008
Chaplick, Steven; Chimani, Markus; Cornelsen, Sabine; Da Lozzo, Giordano; Nöllenburg, Martin; Patrignani, Maurizio; Tollis, Ioannis G.; Wolff, Alexander
1
2018
On the maximum crossing number. Zbl 06890108
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, 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.05194
Binucci, Carla; Chimani, Markus; Didimo, Walter; Gronemann, Martin; Klein, Karsten; Kratochvíl, Jan; Montecchiani, Fabrizio; Tollis, Ioannis G.
3
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
7
2016
Inserting multiple edges into a planar graph. Zbl 1388.68216
Chimani, Markus; Hliněný, Petr
4
2016
Placing arrows in directed graph drawings. Zbl 06687285
Binucci, Carla; Chimani, Markus; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio
2
2016
Limits of greedy approximation algorithms for the maximum planar subgraph problem. Zbl 06631032
Chimani, Markus; Hedtke, Ivo; Wiedera, Tilo
1
2016
Speedy colorful subtrees. Zbl 06501926
White, W. Timothy J.; Beyer, Stephan; Dührkop, Kai; Chimani, Markus; Böcker, Sebastian
2
2015
Approximating spanning trees with few branches. Zbl 1328.68297
Chimani, Markus; Spoerhase, Joachim
2
2015
Advances on testing \(c\)-planarity of embedded flat clustered graphs. Zbl 1426.68204
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
6
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
3
2013
Approximating spanning trees with few branches. Zbl 1394.68437
Chimani, Markus; Spoerhase, Joachim
2
2013
How not to characterize planar-emulable graphs. Zbl 1256.05055
Chimani, Markus; Derka, Martin; Hliněný, Petr; Klusáček, Matěj
2
2013
Crossing number additivity over edge cuts. Zbl 1285.05039
Bokal, Drago; Chimani, Markus; Leaños, Jesús
1
2013
Upward planarity testing via SAT. Zbl 1377.68169
Chimani, Markus; Zeranski, Robert
1
2013
Vertex insertion approximates the crossing number of apex graphs. Zbl 1230.05267
Chimani, Markus; Hliněný, Petr; Mutzel, Petra
7
2012
An SDP approach to multi-level crossing minimization. Zbl 1284.90047
Chimani, Markus; Hungerländer, Philipp; Jünger, Michael; Mutzel, Petra
5
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
1
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
Contraction-based Steiner tree approximations in practice. Zbl 1329.68286
Chimani, Markus; Woste, Matthias
2
2011
Facets in the crossing number polytope. Zbl 1228.05124
Chimani, Markus
1
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
Approximating the crossing number of graphs embeddable in any orientable surface. Zbl 1288.68268
Hliněný, Petr; Chimani, Markus
6
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
4
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
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
3
2009
Inserting a vertex into a planar graph. Zbl 1421.68111
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wolf, Christian
2
2009
Computing maximum c-planar subgraphs. Zbl 1213.68434
Chimani, Markus; Gutwenger, Carsten; Jansen, Mathias; Klein, Karsten; Mutzel, Petra
2
2009
Experiments on exact crossing minimization using column generation. Zbl 1284.05276
Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra
1
2009
Approximating the crossing number of apex graphs. Zbl 1213.05050
Chimani, Markus; Hliněný, Petr; 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 170 Authors

16 Chimani, Markus
11 Mutzel, Petra
6 Hliněný, Petr
5 Angelini, Patrizio
5 Da Lozzo, Giordano
5 Di Battista, Giuseppe
5 Ljubić, Ivana
4 Bokal, Drago
4 Della Croce, Federico
4 Frati, Fabrizio
4 Fulek, Radoslav
4 Gutwenger, Carsten
4 Leitner, Markus
4 Scatamacchia, Rosario
3 Bekos, Michael A.
3 Derka, Martin
3 Didimo, Walter
3 Liotta, Giuseppe
3 Patrignani, Maurizio
2 Biedl, Therese C.
2 Binucci, Carla
2 Clancy, Kieran
2 Deville, Yves
2 Fertin, Guillaume
2 Fradin, Julien
2 Haythorpe, Michael
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 Newcombe, Alex
2 Pferschy, Ulrich
2 Pham, Quang Dung
2 Raidl, Günther R.
2 Rendl, Franz
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 Bodlaender, Hans L.
1 Bonsma, Paul S.
1 Borradaile, Glencora
1 Bračič, Mojca
1 Brandenburg, Franz-Josef
1 Brandes, Ulrik
1 Buchheim, Christoph
1 Chechik, Shiri
1 Chekuri, Chandra S.
1 Chen, Fati
1 Chen, Si
1 Chwatal, Andreas M.
1 Cohen, Din
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 Eppstein, David Arthur
1 Fafianie, Stefan
1 Fan, Neng
1 Ferrer i Cancho, Ramon
1 Festa, Paola
1 Frota, Yuri A.
1 Gagarin, Andrei
1 Gleixner, Ambros M.
1 Gouveia, Luis
1 Gronemann, Martin
1 Gutin, Gregory Z.
1 Hoffmann, Michael H. W.
1 Hungerländer, Philipp
1 Johnson, Matthew P.
1 Jones, Michael E.
1 Jordán, Tibor
1 Joyce-Moniz, Martim
1 Kandyba, Maria
1 Kaufmann, Michael
1 Kaufmann, Michael A.
1 Klau, Gunnar W.
1 Klešč, Marián
1 Knauer, Martin
1 Kobayashi, Yasuaki
...and 70 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.