Jinsong Tan, Louxin Zhang. Approximation Algorithms for the Consecutive Ones Submatrix Problem on Sparse Matrices. In Rudolf Fleischer, Gerhard Trippen, editors, Algorithms and Computation, 15th International Symposium, ISAAC 2004, HongKong, China, December 20-22, 2004, Proceedings. Volume 3341 of Lecture Notes in Computer Science, pages 835-846, Springer, 2004. [doi]
Abstract is missing.