On physical mapping and the consecutive ones property for sparse matrices

The Complexity of Physical Mapping with Strict Chimerism

COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics

Approximation and fixed-parameter algorithms for consecutive ones submatrix problems

Journal of Computer and System Sciences

A faster algorithm for finding minimum tucker submatrices

CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe

Approximation algorithms for the consecutive ones submatrix problem on sparse matrices

ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation