Pages that link to "Item:Q1401263"

The following pages link to PC trees and circular-ones arrangements. (Q1401263):

Displaying 30 items.

• Solving the canonical representation and star system problems for proper circular-arc graphs in logspace (Q350727) (← links)
• An improved algorithm for the red-blue hitting set problem with the consecutive ones property (Q407573) (← links)
• Tree-representation of set families and applications to combinatorial decompositions (Q412262) (← links)
• Circular-arc hypergraphs: rigidity via connectedness (Q516817) (← links)
• A simpler linear-time recognition of circular-arc graphs (Q644807) (← links)
• A faster algorithm for finding minimum Tucker submatrices (Q693064) (← links)
• Algorithmic aspects of switch cographs (Q906430) (← links)
• Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs (Q967378) (← links)
• \(O(m\log n)\) split decomposition of strongly-connected graphs (Q972339) (← 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)
• Characterizations and recognition of circular-arc graphs and subclasses: a survey (Q1045049) (← links)
• Fully dynamic representations of interval graphs (Q1711837) (← links)
• Normal Helly circular-arc graphs and its subclasses (Q1949109) (← links)
• Affine and projective tree metric theorems (Q1950414) (← links)
• Cyclic arrangements with minimum modulo \(m\) winding numbers (Q2117515) (← 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)
• Clustered planarity with pipes (Q2414866) (← links)
• Computing the clique-separator graph for an interval graph in linear time (Q2628270) (← links)
• Heuristic methods to consecutive block minimization (Q2664289) (← links)
• Group control for consent rules with consecutive qualifications (Q2682019) (← links)
• Bounded Embeddings of Graphs in the Plane (Q2819488) (← links)
• A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row (Q3007640) (← links)
• Filters for Efficient Composition of Weighted Finite-State Transducers (Q3073618) (← links)
• Consecutive Ones Property Testing: Cut or Swap (Q3091461) (← links)
• A FILTER-BASED ALGORITHM FOR EFFICIENT COMPOSITION OF FINITE-STATE TRANSDUCERS (Q3224948) (← links)
• Planarity Algorithms via PQ-Trees (Extended Abstract) (Q5300998) (← links)
• On semi-transitive orientability of split graphs (Q6121421) (← links)