A Simple Test for the Consecutive Ones P
โ
Wen-Lian Hsu
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 170 KB
A 0 1 -matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueker (1976, J. Comput. System Sci. 13, 335-378) designed a linear timetesting algorithm for this property based on a data str