@InProceedings{ DFR09, author = {Michael Dom and Michael R. Fellows and Frances A. Rosamond}, title = {Parameterized Complexity of Stabbing Rectangles and Squares in the Plane}, booktitle = {Proceedings of the 3rd International Workshop on Algorithms and Computation (WALCOM~'09)}, publisher = {Springer}, series = {LNCS}, year = {2009}, note = {To appear} } @InProceedings{ DS08, author = {Michael Dom and Somnath Sikdar}, title = {The Parameterized Complexity of the Rectangle Stabbing Problem and its Variants}, booktitle = {Proceedings of the 2nd International Frontiers of Algorithmics Workshop (FAW~'08)}, publisher = {Springer}, series = {LNCS}, volume = {5059}, pages = {288--299}, year = {2008}, url = {http://dx.doi.org/10.1007/978-3-540-69311-6_30} } @InProceedings{ DLSV08, author = {Michael Dom and Daniel Lokshtanov and Saket Saurabh and Yngve Villanger}, title = {Capacitated Domination and Covering: A Parameterized Perspective}, booktitle = {Proceedings of the 3rd International Workshop on Parameterized and Exact Computation (IWPEC~'08)}, publisher = {Springer}, series = {LNCS}, volume = {5018}, pages = {78--90}, year = {2008}, url = {http://dx.doi.org/10.1007/978-3-540-79723-4_9} } @Article{ DGHN08, author = {Michael Dom and Jiong Guo and Falk H{\"u}ffner and Rolf Niedermeier}, title = {{C}losest 4-{L}eaf {P}ower is Fixed-Parameter Tractable}, journal = {Discrete Applied Mathematics}, volume = {156}, number = {18}, pages = {3345--3361}, year = {2008}, publisher = {Elsevier~B.~V.}, url = {http://dx.doi.org/10.1016/j.dam.2008.01.007} } @InCollection{ Dom08Encycl, author = {Michael Dom}, title = {{S}et {C}over with Almost Consecutive Ones}, booktitle = {Encyclopedia of Algorithms}, editor = {Ming-Yang Kao}, pages = {832--834}, publisher = {Springer}, year = {2008}, url = {http://dx.doi.org/10.1007/978-0-387-30162-4_368} } @Article{ DGNW08, author = {Michael Dom and Jiong Guo and Rolf Niedermeier and Sebastian Wernicke}, title = {Red-Blue Covering Problems and the Consecutive Ones Property}, journal = {Journal of Discrete Algorithms}, volume = {6}, number = {3}, pages = {393--407}, year = {2008}, publisher = {Elsevier~B.~V.}, url = {http://dx.doi.org/10.1016/j.jda.2007.11.002} } @InCollection{ DHN08, author = {Michael Dom and Falk H{\"u}ffner and Rolf Niedermeier}, title = {{T}ie\-fen\-su\-che ({A}ri\-ad\-ne und {C}o.)}, booktitle = {{T}a\-schen\-buch der {A}l\-go\-rith\-men}, editor = {Berthold V{\"o}cking and Helmut Alt and Martin Dietzfelbinger and R{\"u}diger Reischuk and Christian Scheideler and Heribert Vollmer and Dorothea Wagner}, publisher = {Springer}, series = {eXamen.press}, pages = {61--73}, year = {2008}, url = {http://dx.doi.org/10.1007/978-3-540-76394-9_7}, note = {In German language} } @InCollection{ Dom07, author = {Michael Dom}, title = {Compact Routing}, booktitle = {Algorithms for Sensor and Ad Hoc Networks}, editor = {Dorothea Wagner and Roger Wattenhofer}, publisher = {Springer}, series = {LNCS}, volume = {4621}, pages = {187--202}, year = {2007}, url = {http://dx.doi.org/10.1007/978-3-540-74991-2_10} } @InProceedings{ DN07, author = {Michael Dom and Rolf Niedermeier}, title = {The Search for Consecutive Ones Submatrices: Faster and More General}, booktitle = {Proceedings of the 3rd Algorithms and Complexity in Durham (ACiD~'07) Workshop}, year = {2007}, publisher = {College Publications}, series = {Texts in Algorithmics}, volume = {9}, pages = {43--54} } @InProceedings{ DGN07, author = {Michael Dom and Jiong Guo and Rolf Niedermeier}, title = {Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems}, booktitle = {Proceedings of the 4th Annual Conference on Theory and Applications of Models of Computation (TAMC~'07)}, year = {2007}, publisher = {Springer}, series = {LNCS}, volume = {4484}, pages = {680--691}, url = {http://dx.doi.org/10.1007/978-3-540-72504-6_62} } @InProceedings{ SKD06, author = {Harald Sack and Uwe Kr{\"u}ger and Michael Dom}, title = {A Knowledge Base on {NP}-complete Decision Problems and its Application in Bibliographic Search}, booktitle = {XML-Tage~2006}, location = {Berlin}, month = sep, year = {2006} } @InProceedings{ DGNW06, author = {Michael Dom and Jiong Guo and Rolf Niedermeier and Sebastian Wernicke}, title = {Minimum Membership Set Covering and the Consecutive Ones Property}, booktitle = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory (SWAT~'06)}, year = {2006}, series = {LNCS}, volume = {4059}, pages = {339--350}, publisher = {Springer}, url = {http://dx.doi.org/10.1007/11785293_32}, note = {Journal version appeared in \textit{Journal of Discrete Algorithms}} } @InProceedings{ DGHNT06, author = {Michael Dom and Jiong Guo and Falk H{\"u}ffner and Rolf Niedermeier and Anke Tru{\ss}}, title = {Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments}, booktitle = {Proceedings of the 6th International Conference on Algorithms and Complexity (CIAC~'06)}, year = {2006}, series = {LNCS}, volume = {3998}, pages = {320--331}, publisher = {Springer}, url = {http://dx.doi.org/10.1007/11758471_31} } @Article{ DGHN06, author = {Michael Dom and Jiong Guo and Falk H{\"u}ffner and Rolf Niedermeier}, title = {Error Compensation in Leaf Power Problems}, journal = {Algorithmica}, year = {2006}, volume = {44}, number = {4}, pages = {363--381}, publisher = {Springer}, url = {http://dx.doi.org/10.1007/s00453-005-1180-z} } @InProceedings{ DGN05, author = {Michael Dom and Jiong Guo and Rolf Niedermeier}, title = {{B}ounded {D}egree {C}losest k-{T}ree {P}ower is {NP}-complete}, booktitle = {Proceedings of the 11th International Computing and Combinatorics Conference (COCOON~'05)}, year = {2005}, series = {LNCS}, volume = {3595}, pages = {757--766}, publisher = {Springer}, url = {http://dx.doi.org/10.1007/11533719_77} } @InProceedings{ DGHN05, author = {Michael Dom and Jiong Guo and Falk H{\"u}ffner and Rolf Niedermeier}, title = {Extending the Tractability Border for Closest Leaf Powers}, booktitle = {Proceedings of the 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG~'05)}, year = {2005}, series = {LNCS}, volume = {3787}, pages = {397--408}, publisher = {Springer}, url = {http://dx.doi.org/10.1007/11604686_35}, note = {Journal version appeared in \textit{Discrete Applied Mathematics}} } @InProceedings{ DGHN04, author = {Michael Dom and Jiong Guo and Falk H{\"u}ffner and Rolf Niedermeier}, title = {Error Compensation in Leaf Root Problems}, booktitle = {Proceedings of the 15th International Symposium on Algorithms and Computation (ISAAC~'04)}, year = {2004}, series = {LNCS}, volume = {3341}, pages = {389--401}, publisher = {Springer}, note = {Journal version appeared in \textit{Algorithmica}} url = {http://dx.doi.org/10.1007/b104582, http://www.springerlink.com/index/81LCYMFNGWJKH3GY} } @PhDThesis{ Dom08PhDThesis, author = {Michael Dom}, title = {Recognition, Generation, and Application of Binary Matrices with the Consecutive-Ones Property}, school = {In\-sti\-tut f{\"u}r In\-for\-ma\-tik, Fried\-rich-Schil\-ler-Uni\-ver\-si\-t{\"a}t Je\-na, Germany}, year = {2008} } @Misc{ Dom04, author = {Michael Dom}, title = {{F}ehler-{K}orrektur bei {L}eaf-{R}oot-{P}roblemen ({E}rror Correction in Leaf Root Problems)}, howpublished = {Diploma thesis, Wil\-helm-Schickard-In\-sti\-tut f{\"u}r In\-for\-ma\-tik, Uni\-ver\-si\-t{\"a}t T{\"u}\-bin\-gen}, month = oct, year = {2004}, note = {In German language} }