Pages that link to "Item:Q3150269"

The following pages link to A Simple Test for the Consecutive Ones Property (Q3150269):

Displaying 17 items.

• Solving the canonical representation and star system problems for proper circular-arc graphs in logspace (Q350727) (← links)
• Circular-arc hypergraphs: rigidity via connectedness (Q516817) (← 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)
• Characterizations and recognition of circular-arc graphs and subclasses: a survey (Q1045049) (← links)
• PC trees and circular-ones arrangements. (Q1401263) (← links)
• Hardness results on the gapped consecutive-ones property problem (Q1759853) (← 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)
• Polynomial-time local-improvement algorithm for consecutive block minimization (Q2345864) (← links)
• Minimising the number of gap-zeros in binary matrices (Q2355802) (← links)
• On Robinsonian dissimilarities, the consecutive ones property and latent variable models (Q2442774) (← 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)
• Consecutive Ones Property Testing: Cut or Swap (Q3091461) (← links)
• A REVIEW OF TREE CONVEX SETS TEST (Q4649838) (← links)