CMR  1.3.0
Consecutive Ones

A matrix $$M \in \{0,1\}^{m \times n}$$ has the consecutive ones property for columns if there is a permutation of the columns such that the permuted matrix $$M' \in \{0,1\}^{m \times n}$$ has the $$1$$'s of each row consecutive. Similarly, $$M \in \{0,1\}^{m \times n}$$ has the consecutive ones property for rows if $$M^{\mathsf{T}}$$ has the consecutive ones property for columns.