## Algorithmic Aspects of the Consecutive-Ones Property (2009)

### Cached

### Download Links

by
Michael Dom

Citations: | 7 - 1 self |

### BibTeX

@MISC{Dom09algorithmicaspects,

author = {Michael Dom},

title = {Algorithmic Aspects of the Consecutive-Ones Property},

year = {2009}

}

### OpenURL

### Abstract

We survey the consecutive-ones property of binary matrices. Herein, a binary matrix has the consecutive-ones property (C1P) if there is a permutation of its columns that places the 1s consecutively in every row. We provide an overview over connections to graph theory, characterizations, recognition algorithms, and applications such as integer linear programming and solving Set Cover.