Pages that link to "Item:Q972381"
From MaRDI portal
The following pages link to Approximation and fixed-parameter algorithms for consecutive ones submatrix problems (Q972381):
Displaying 10 items.
- Two-layer planarization parameterized by feedback edge set (Q391093) (← links)
- A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix (Q456131) (← links)
- A faster algorithm for finding minimum Tucker submatrices (Q693064) (← 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)
- Minimising the number of gap-zeros in binary matrices (Q2355802) (← links)
- A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row (Q3007640) (← links)
- Measuring Indifference: Unit Interval Vertex Deletion (Q3057628) (← links)
- Temporal interval cliques and independent sets (Q6039892) (← links)