Sciweavers

16 search results - page 4 / 4
» Certifying algorithms for recognizing interval graphs and pe...
Sort
View
ISAAC
1992
Springer
125views Algorithms» more  ISAAC 1992»
14 years 18 days ago
A Simple Test for the Consecutive Ones Property
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 Lueke...
Wen-Lian Hsu