Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems

Michael Dom, Jiong Guo, Rolf Niedermeier. Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems. In Jin-yi Cai, S. Barry Cooper, Hong Zhu, editors, Theory and Applications of Models of Computation, 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings. Volume 4484 of Lecture Notes in Computer Science, pages 680-691, Springer, 2007. [doi]

Abstract

Abstract is missing.