Michael Dom

Publication Activity (10 Years)

Years Active: 2004-2014
Publications (10 Years): 0

Top Topics

Parameterized Complexity

Top Venues

ACM Trans. Algorithms

Publications

Michael Dom, Daniel Lokshtanov, Saket Saurabh
Kernelization Lower Bounds Through Colors and IDs. ACM Trans. Algorithms 11 (2) (2014)
Michael Dom, Michael R. Fellows, Frances A. Rosamond, Somnath Sikdar
The Parameterized Complexity of Stabbing Rectangles. Algorithmica 62 (1-2) (2012)
André Nichterlein, Michael Dom, Rolf Niedermeier
Aspects of a multivariate complexity analysis for Rectangle Tiling. Oper. Res. Lett. 39 (5) (2011)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß
Fixed-parameter tractability results for feedback set problems in tournaments. J. Discrete Algorithms 8 (1) (2010)
Michael Dom, Jiong Guo, Rolf Niedermeier
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. J. Comput. Syst. Sci. 76 (3-4) (2010)
Michael Dom, Daniel Lokshtanov, Saket Saurabh
Incompressibility through Colors and IDs. ICALP (1) (2009)
Michael Dom, Michael R. Fellows, Frances A. Rosamond
Parameterized Complexity of Stabbing Rectangles and Squares in the Plane. WALCOM (2009)
Michael Dom
Algorithimic Aspects of the Consecutive-Ones Property. Bull. EATCS 98 (2009)
Michael Dom, Somnath Sikdar
The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants. FAW (2008)
Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
Red-blue covering problems and the consecutive ones property. J. Discrete Algorithms 6 (3) (2008)
Michael Dom, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger
Capacitated Domination and Covering: A Parameterized Perspective. IWPEC (2008)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Closest 4-leaf power is fixed-parameter tractable. Discret. Appl. Math. 156 (18) (2008)
Michael Dom, Jiong Guo, Rolf Niedermeier
Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems. TAMC (2007)
Michael Dom
Compact Routing. Algorithms for Sensor and Ad Hoc Networks (2007)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß
Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments. CIAC (2006)
Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
Minimum Membership Set Covering and the Consecutive Ones Property. SWAT (2006)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Error Compensation in Leaf Power Problems. Algorithmica 44 (4) (2006)
Michael Dom, Jiong Guo, Rolf Niedermeier
-Tree Power Is NP-Complete. COCOON (2005)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Extending the Tractability Border for Closest Leaf Powers. WG (2005)
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Error Compensation in Leaf Root Problems. ISAAC (2004)