Markus Chimani

	2012
44		Markus Chimani, Petr Hlinený, Petra Mutzel: Vertex insertion approximates the crossing number of apex graphs. Eur. J. Comb. 33(3): 326-335 (2012)
	2011
43		Markus Chimani, Philipp Hungerländer, Michael Jünger, Petra Mutzel: An SDP Approach to Multi-level Crossing Minimization. ALENEX 2011: 116-126
42		Markus Chimani, Matthias Woste, Sebastian Böcker: A Closer Look at the Closest String and Closest Substring Problem. ALENEX 2011: 13-24
41		Markus Chimani, Carsten Gutwenger: Advances in the Planarization Method: Effective Multiple Edge Insertions. Graph Drawing 2011: 87-98
40		Markus Chimani, Petr Hlinený: A Tighter Insertion-Based Approximation of the Crossing Number. ICALP (1) 2011: 122-134
39		Markus Chimani, Matthias Woste: Contraction-Based Steiner Tree Approximations in Practice. ISAAC 2011: 40-49
38		Markus Chimani, Martin Derka, Petr Hlinený, Matej Klusácek: How Not to Characterize Planar-Emulable Graphs. IWOCA 2011: 106-120
37		Markus Chimani, Petra Mutzel, Bernd Zey: Improved Steiner Tree Algorithms for Bounded Treewidth. IWOCA 2011: 374-386
36		Markus Chimani, Petr Hlinený: A Tighter Insertion-based Approximation of the Crossing Number CoRR abs/1104.5039: (2011)
35		Markus Chimani, Martin Derka, Petr Hlinený, Matej Klusácek: How Not to Characterize Planar-emulable Graphs CoRR abs/1107.0176: (2011)
34		Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong: Upward Planarization Layout. J. Graph Algorithms Appl. 15(1): 127-155 (2011)
33		Markus Chimani: Facets in the Crossing Number Polytope. SIAM J. Discrete Math. 25(1): 95-111 (2011)
	2010
32		Markus Chimani, Sven Rahmann, Sebastian Böcker: Exact ILP solutions for phylogenetic minimum flip problems. BCB 2010: 147-153
31		Markus Chimani, Carsten Gutwenger, Petra Mutzel, Miro Spönemann, Hoi-Ming Wong: Crossing Minimization and Layouts of Directed Hypergraphs with Port Constraints. Graph Drawing 2010: 141-152
30		Immanuel M. Bomze, Markus Chimani, Michael Jünger, Ivana Ljubic, Petra Mutzel, Bernd Zey: Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut. ISAAC (1) 2010: 427-439
29		Petr Hlinený, Markus Chimani: Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface. SODA 2010: 918-927
28		Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong: Layer-free upward crossing minimization. ACM Journal of Experimental Algorithmics 15: (2010)
27		Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel: Orientation-based models for {0, 1, 2}-survivable network design: theory and practice. Math. Program. 124(1-2): 413-439 (2010)
	2009
26		Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong: Upward Planarization Layout. Graph Drawing 2009: 94-106
25		Markus Chimani, Carsten Gutwenger, Petra Mutzel, Christian Wolf: Inserting a vertex into a planar graph. SODA 2009: 375-383
24		Markus Chimani, Carsten Gutwenger, Petra Mutzel: Experiments on exact crossing minimization using column generation. ACM Journal of Experimental Algorithmics 14: (2009)
23		Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel: Obtaining optimal k-cardinality trees fast. ACM Journal of Experimental Algorithmics 14: (2009)
22		Markus Chimani, Carsten Gutwenger: Non-planar core reduction of graphs. Discrete Mathematics 309(7): 1838-1855 (2009)
	2008
21		Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel: Obtaining Optimal k-Cardinality Trees Fast. ALENEX 2008: 27-36
20		Markus Chimani: Computing Crossing Numbers. Ausgezeichnete Informatikdissertationen 2008: 41-50
19		Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel: Strong Formulations for 2-Node-Connected Steiner Network Problems. COCOA 2008: 190-200
18		Markus Chimani, Petra Mutzel, Immanuel M. Bomze: A New Approach to Exact Crossing Minimization. ESA 2008: 284-296
17		Markus Chimani, Carsten Gutwenger, Mathias Jansen, Karsten Klein, Petra Mutzel: Computing Maximum C-Planar Subgraphs. Graph Drawing 2008: 114-120
16		Markus Chimani, Petr Hlinený, Petra Mutzel: Approximating the Crossing Number of Apex Graphs. Graph Drawing 2008: 432-434
15		Markus Chimani, Michael Jünger, Michael Schulz: Crossing Minimization meets Simultaneous Drawing. PacificVis 2008: 33-40
14		Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong: Layer-Free Upward Crossing Minimization. WEA 2008: 55-68
13		Christoph Buchheim, Markus Chimani, Dietmar Ebner, Carsten Gutwenger, Michael Jünger, Gunnar W. Klau, Petra Mutzel, René Weiskircher: A branch-and-cut approach to the crossing number problem. Discrete Optimization 5(2): 373-388 (2008)
	2007
12		Markus Chimani, Maria Kandyba, Petra Mutzel: A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks. ESA 2007: 681-692
11		Markus Chimani, Petra Mutzel, Jens M. Schmidt: Efficient Extraction of Multiple Kuratowski Subdivisions. Graph Drawing 2007: 159-170
10		Markus Chimani, Maria Kandyba, Mike Preuss: Hybrid Numerical Optimization for Combinatorial Network Problems. Hybrid Metaheuristics 2007: 185-200
9		Markus Chimani, Carsten Gutwenger: Algorithms for the Hypergraph and the Minor Crossing Number Problems. ISAAC 2007: 184-195
8		Markus Chimani, Carsten Gutwenger, Petra Mutzel: On the Minimum Cut of Planarizations. Electronic Notes in Discrete Mathematics 28: 177-184 (2007)
	2006
7		Markus Chimani, Carsten Gutwenger, Petra Mutzel: Experiments on Exact Crossing Minimization Using Column Generation. WEA 2006: 303-315
6		Charles Rich, Candace L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani: DiamondHelp: a new interaction design for networked home appliances. Personal and Ubiquitous Computing 10(2-3): 187-190 (2006)
	2005
5		Charles Rich, Candace L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani: DiamondHelp: A Collaborative Task Guidance Framework for Complex Devices. AAAI 2005: 1700-1701
4		Markus Chimani, Neal Lesh, Michael Mitzenmacher, Candy L. Sidner, Hidetoshi Tanaka: A Case Study in Large-Scale Interactive Optimization. Artificial Intelligence and Applications 2005: 24-29
3		Carsten Gutwenger, Markus Chimani: Non-planar Core Reduction of Graphs. Graph Drawing 2005: 223-234
2		Charles Rich, Candy L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani: DiamondHelp: A Collaborative Interface Framework for Networked Home Appliances. ICDCS Workshops 2005: 514-519
1		Markus Chimani, Gunnar W. Klau, René Weiskircher: Non-planar Orthogonal Drawings with Fixed Topology. SOFSEM 2005: 96-105

Coauthor Index

1	Sebastian Böcker	[32] [42]
2	Immanuel M. Bomze	[18] [30]
3	Shane Booth	[2] [5] [6]
4	Christoph Buchheim	[13]
5	Martin Derka	[35] [38]
6	Dietmar Ebner	[13]
7	Andrew Garland	[2] [5] [6]
8	Carsten Gutwenger	[3] [7] [8] [9] [13] [14] [17] [22] [24] [25] [26] [28] [31] [34] [41]
9	Petr Hlinený	[16] [29] [35] [36] [38] [40] [44]
10	Philipp Hungerländer	[43]
11	Mathias Jansen	[17]
12	Michael Jünger	[13] [15] [30] [43]
13	Maria Kandyba	[10] [12] [19] [21] [23] [27]
14	Gunnar W. Klau	[1] [13]
15	Karsten Klein	[17]
16	Matej Klusácek	[35] [38]
17	Neal Lesh	[2] [4] [5] [6]
18	Ivana Ljubic	[19] [21] [23] [27] [30]
19	Michael Mitzenmacher	[4]
20	Petra Mutzel	[7] [8] [11] [12] [13] [14] [16] [17] [18] [19] [21] [23] [24] [25] [26] [27] [28] [30] [31] [34] [37] [43] [44]
21	Mike Preuss (Mike Preuß)	[10]
22	Sven Rahmann	[32]
23	Charles Rich	[2] [5] [6]
24	Jens M. Schmidt	[11]
25	Michael Schulz	[15]
26	Candace L. Sidner (Candy L. Sidner)	[2] [4] [5] [6]
27	Miro Spönemann	[31]
28	Hidetoshi Tanaka	[4]
29	René Weiskircher	[1] [13]
30	Christian Wolf	[25]
31	Hoi-Ming Wong	[14] [26] [28] [31] [34]
32	Matthias Woste	[39] [42]
33	Bernd Zey	[30] [37]

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page