Ján Manuch, Murray Patterson. The Complexity of the Gapped Consecutive-Ones Property Problem for Matrices of Bounded Maximum Degree. In Eric Tannier, editor, Comparative Genomics - International Workshop, RECOMB-CG 2010, Ottawa, Canada, October 9-11, 2010. Proceedings. Volume 6398 of Lecture Notes in Computer Science, pages 278-289, Springer, 2010. [doi]
Abstract is missing.