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.