Skew partition sandwich problem is NP-complete (Q2840508): 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.endm.2009.11.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2000021921
@@ Property / OpenAlex ID: W2000021921 / rank @@
+Normal rank
@@ Property / cites work @@
+The homogeneous set sandwich problem
@@ Property / cites work: The homogeneous set sandwich problem / rank @@
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508373
@@ Property / cites work: Q4508373 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Skew Partition Recognition
@@ Property / cites work: Fast Skew Partition Recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Skew partitions in perfect graphs
@@ Property / cites work: Skew partitions in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The sandwich problem for cutsets: clique cutset, \(k\)-star cutset
+Normal rank
@@ Property / cites work @@
+Decomposing Berge graphs and detecting balanced skew partitions
+Normal rank
@@ Property / cites work @@
+The polynomial dichotomy for three nonempty part sandwich problems
+Normal rank
@@ Property / cites work @@
+An algorithm for finding clique cut-sets
@@ Property / cites work: An algorithm for finding clique cut-sets / rank @@
+Normal rank