A note on the Consecutive Ones Submatrix
โ
Mohammad Taghi Hajiaghayi; Yashar Ganjali
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 53 KB
A binary matrix has the Consecutive Ones Property (C1P) for columns if there exists a permutation of its rows that leaves the 1's consecutive in every column. The problem of Consecutive Ones Property for a matrix is a special variant of Consecutive Ones Submatrix problem in which a positive integer