The polynomial dichotomy for three nonempty part sandwich problems (Q5900084): Difference between revisions

@@ Property / cites work @@
+Q5501285
@@ Property / cites work: Q5501285 / 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 @@
+On decision and optimization (\(k\),\(l\))-graph sandwich problems
+Normal rank
@@ Property / cites work @@
+Stable skew partition problem
@@ Property / cites work: Stable skew partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding<i>H</i>-partitions efficiently
@@ Property / cites work: Finding<i>H</i>-partitions efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+Extended skew partition problem
@@ Property / cites work: Extended skew partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+The graph sandwich problem for 1-join composition is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4508373
@@ Property / cites work: Q4508373 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The sandwich problem for cutsets: clique cutset, \(k\)-star cutset
+Normal rank