Tractability Results for the Consecutive-Ones Property with Multiplicity
From MaRDI portal
Publication:3011846
DOI10.1007/978-3-642-21458-5_10zbMath1339.68113OpenAlexW1597077630MaRDI QIDQ3011846
Cedric Chauve, Murray Patterson, Ján Maňuch, Roland Wittler
Publication date: 29 June 2011
Published in: Combinatorial Pattern Matching (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-21458-5_10
Analysis of algorithms and problem complexity (68Q25) Genetics and epigenetics (92D10) Boolean and Hadamard matrices (15B34)
Cites Work
- Unnamed Item
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- On the consecutive ones property
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
- A Simple Test for the Consecutive Ones Property
This page was built for publication: Tractability Results for the Consecutive-Ones Property with Multiplicity
