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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2012.03.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2004476852
@@ Property / OpenAlex ID: W2004476852 / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:1759853