Sciweavers

SODA
2004
ACM
108views Algorithms» more  SODA 2004»
14 years 1 months ago
A certifying algorithm for the consecutive-ones property
We give a forbidden substructure characterization of set families that have the consecutive-ones property, and a linear time algorithm to find the forbidden substructure if a set ...
Ross M. McConnell