Michael Dom

2009
15	EE	Michael Dom, Michael R. Fellows, Frances A. Rosamond: Parameterized Complexity of Stabbing Rectangles and Squares in the Plane. WALCOM 2009: 298-309
2008
14	EE	Michael Dom, Somnath Sikdar: The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants. FAW 2008: 288-299
13	EE	Michael Dom, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger: Capacitated Domination and Covering: A Parameterized Perspective. IWPEC 2008: 78-90
12	EE	Michael Dom: Set Cover with Almost Consecutive Ones. Encyclopedia of Algorithms 2008
11	EE	Michael Dom, Falk Hüffner, Rolf Niedermeier: Tiefensuche (Ariadne und Co.). Taschenbuch der Algorithmen 2008: 61-73
10	EE	Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Closest 4-leaf power is fixed-parameter tractable. Discrete Applied Mathematics 156(18): 3345-3361 (2008)
9	EE	Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke: Red-blue covering problems and the consecutive ones property. J. Discrete Algorithms 6(3): 393-407 (2008)
2007
8	EE	Michael Dom: Compact Routing. Algorithms for Sensor and Ad Hoc Networks 2007: 187-202
7	EE	Michael Dom, Jiong Guo, Rolf Niedermeier: Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems. TAMC 2007: 680-691
2006
6	EE	Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß: Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments. CIAC 2006: 320-331
5	EE	Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke: Minimum Membership Set Covering and the Consecutive Ones Property. SWAT 2006: 339-350
4	EE	Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Error Compensation in Leaf Power Problems. Algorithmica 44(4): 363-381 (2006)
2005
3	EE	Michael Dom, Jiong Guo, Rolf Niedermeier: Bounded Degree Closest k-Tree Power Is NP-Complete. COCOON 2005: 757-766
2	EE	Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Extending the Tractability Border for Closest Leaf Powers. WG 2005: 397-408
2004
1	EE	Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Error Compensation in Leaf Root Problems. ISAAC 2004: 389-401

Coauthor Index

1	Michael R. Fellows (Mike Fellows)	[15]
2	Jiong Guo	[1] [2] [3] [4] [5] [6] [7] [9] [10]
3	Falk Hüffner	[1] [2] [4] [6] [10] [11]
4	Daniel Lokshtanov	[13]
5	Rolf Niedermeier	[1] [2] [3] [4] [5] [6] [7] [9] [10] [11]
6	Frances A. Rosamond	[15]
7	Saket Saurabh	[13]
8	Somnath Sikdar	[14]
9	Anke Truß	[6]
10	Yngve Villanger	[13]
11	Sebastian Wernicke	[5] [9]