A Simple Test for the Consecutive Ones Property
From MaRDI portal
Recommendations
Cited in
(23)- scientific article; zbMATH DE number 15401 (Why is no real title available?)
- A new characterization of matrices with the consecutive ones property
- A faster algorithm for finding minimum Tucker submatrices
- Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
- Obtaining matrices with the consecutive ones property by row deletions
- List 3-coloring on comb-convex and caterpillar-convex bipartite graphs
- Minimising the number of gap-zeros in binary matrices
- Hardness results on the gapped consecutive-ones property problem
- A polynomial-time algorithm for finding a minimal conflicting set containing a given row
- Finding maximum edge bicliques in tree convex graphs
- Tractability results for the consecutive-ones property with multiplicity
- On Robinsonian dissimilarities, the consecutive ones property and latent variable models
- A review of tree convex sets test
- Consecutive ones property testing: cut or swap
- Solving the canonical representation and star system problems for proper circular-arc graphs in logspace
- Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction
- Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- A certifying algorithm for the consecutive-ones property
- Polynomial-time local-improvement algorithm for consecutive block minimization
- PC trees and circular-ones arrangements.
- Circular-arc hypergraphs: rigidity via connectedness
- On finding Tucker submatrices and Lekkerkerker-Boland subgraphs
This page was built for publication: A Simple Test for the Consecutive Ones Property
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3150269)
