A note on the Consecutive Ones Submatrix problem

Information Processing Letters

Volumn 83, Issue 3, 2002, Pages 163-166

  Hajiaghayi, Mohammad Taghi ^a   Ganjali, Yashar ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Computational complexity; Consecutive Ones Property; Consecutive Ones Submatrix

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA PROCESSING; ERROR ANALYSIS; PROBLEM SOLVING;

CONSECUTIVE ONES SUBMATRIX;

MATRIX ALGEBRA;

EID: 0037119063     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(01)00325-8     Document Type: Article

References (11)

1. On the consecutive ones property
2. Incidence matrices and interval graphs
3. Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
4. Consecutive retrieval property-revisited
5. On testing consecutive-ones property in parallel
6. Polynomial complete consecutive information retrieval problems
7. Boolean routing
8. Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing