Approximation and fixed-parameter algorithms for consecutive ones submatrix problems (Q972381): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2009.07.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2112307988
@@ Property / OpenAlex ID: W2112307988 / rank @@
+Normal rank
@@ Property / cites work @@
+A Spectral Algorithm for Seriation and the Consecutive Ones Problem
+Normal rank
@@ Property / cites work @@
+On Physical Mapping and the consecutive ones property for sparse matrices
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic Scheduling via Integer Programs with Circular Ones
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Q3840361
@@ Property / cites work: Q3840361 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3397627
@@ Property / cites work: Q3397627 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed-parameter approach to 2-layer planarization
+Normal rank
@@ Property / cites work @@
+SOFSEM 2005: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Parameterized algorithmics for linear arrangement problems
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+A note on the consecutive ones submatrix problem.
@@ Property / cites work: A note on the consecutive ones submatrix problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hitting objects with straight lines
+Normal rank
@@ Property / cites work @@
+Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
+Normal rank
@@ Property / cites work @@
+A Simple Test for the Consecutive Ones Property
@@ Property / cites work: A Simple Test for the Consecutive Ones Property / rank @@
+Normal rank
@@ Property / cites work @@
+PC trees and circular-ones arrangements.
@@ Property / cites work: PC trees and circular-ones arrangements. / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Recognizing graphs without asteroidal triples
@@ Property / cites work: Recognizing graphs without asteroidal triples / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+Polynomial Complete Consecutive Information Retrieval Problems
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Q5501338
@@ Property / cites work: Q5501338 / rank @@
+Normal rank
@@ Property / cites work @@
+Station Location - Complexity and Approximation.
@@ Property / cites work: Station Location - Complexity and Approximation. / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On the consecutive ones property
@@ Property / cites work: On the consecutive ones property / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted consecutive ones problem for a fixed number of rows or columns.
+Normal rank
@@ Property / cites work @@
+The simultaneous consecutive ones problem
@@ Property / cites work: The simultaneous consecutive ones problem / rank @@
+Normal rank
@@ Property / cites work @@
+Set covering with almost consecutive ones property
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+The consecutive ones submatrix problem for sparse matrices
+Normal rank
@@ Property / cites work @@
+Matrix characterizations of circular-arc graphs
@@ Property / cites work: Matrix characterizations of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A structure theorem for the consecutive 1's property
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Optimal Capacity Scheduling—I
@@ Property / cites work: Optimal Capacity Scheduling—I / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of the Consecutive Ones Matrix Augmentation Problem
+Normal rank