Obtaining matrices with the consecutive ones property by row deletions

DOI10.1007/s00453-014-9925-1zbMath1312.68106MaRDI QIDQ2343088

N. S. Narayanaswamy, R. Subashini

Publication date: 4 May 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-014-9925-1

zbMATH Keywords

parameterized complexity; consecutive ones property; consecutive ones submatrix

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)