Hardness results on the gapped consecutive-ones property problem (Q1759853): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2012.03.019
@@ Property / DOI: 10.1016/j.dam.2012.03.019 / rank @@
-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 @@
+Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction
+Normal rank
@@ Property / cites work @@
+On the Gapped Consecutive-Ones Property
@@ Property / cites work: On the Gapped Consecutive-Ones Property / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / 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 NP-hardness of the consecutive block minimization problem
+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 @@
+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 @@
+On the consecutive ones property
@@ Property / cites work: On the consecutive ones property / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time
+Normal rank
@@ Property / cites work @@
+A structure theorem for the consecutive 1's property
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2012.03.019
@@ Property / DOI: 10.1016/J.DAM.2012.03.019 / rank @@
+Normal rank