The following pages link to On the consecutive ones property (Q1281779):
Displaying 29 items.
- Modeling recreational systems using optimization techniques and information technologies (Q478052) (← links)
- Consecutive ones property and PQ-trees for multisets: hardness of counting their orderings (Q690497) (← links)
- A faster algorithm for finding minimum Tucker submatrices (Q693064) (← links)
- A new characterization of matrices with the consecutive ones property (Q967442) (← links)
- Approximation and fixed-parameter algorithms for consecutive ones submatrix problems (Q972381) (← links)
- Consecutive block minimization is 1.5-approximable (Q975428) (← links)
- Red-blue covering problems and the consecutive ones property (Q1018089) (← links)
- Finding maximum edge bicliques in convex bipartite graphs (Q1759663) (← links)
- Hardness results on the gapped consecutive-ones property problem (Q1759853) (← links)
- The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure (Q1785334) (← links)
- A note on the consecutive ones submatrix problem. (Q1853060) (← links)
- Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results (Q2297848) (← links)
- Obtaining matrices with the consecutive ones property by row deletions (Q2343088) (← links)
- Set covering with almost consecutive ones property (Q2386204) (← links)
- On Robinsonian dissimilarities, the consecutive ones property and latent variable models (Q2442774) (← links)
- On the gapped consecutive-ones property (Q2851450) (← links)
- A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row (Q3007640) (← links)
- Tractability Results for the Consecutive-Ones Property with Multiplicity (Q3011846) (← links)
- Filters for Efficient Composition of Weighted Finite-State Transducers (Q3073618) (← links)
- A FILTER-BASED ALGORITHM FOR EFFICIENT COMPOSITION OF FINITE-STATE TRANSDUCERS (Q3224948) (← links)
- Parallel recognition of the consecutive ones property with applications (Q3348413) (← links)
- (Q3397627) (← links)
- Convex Relaxations for Permutation Problems (Q3456867) (← links)
- Linear-Time Algorithms for Finding Tucker Submatrices and Lekkerkerker--Boland Subgraphs (Q3462544) (← links)
- Consecutive Units (Q3478486) (← links)
- Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction (Q3638844) (← links)
- A REVIEW OF TREE CONVEX SETS TEST (Q4649838) (← links)
- Treemaps for Directed Acyclic Graphs (Q5452240) (← links)
- Linear-Time Recognition of Probe Interval Graphs (Q5899485) (← links)
