The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem (Q2255038): Difference between revisions

@@ Property / cites work @@
+The pair completion algorithm for the homogeneous set sandwich problem
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / 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 @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the forbidden induced subgraph sandwich problem
+Normal rank
@@ Property / cites work @@
+The chain graph sandwich problem
@@ Property / cites work: The chain graph sandwich problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q4508373
@@ Property / cites work: Q4508373 / rank @@
+Normal rank
@@ Property / cites work @@
+The graph sandwich problem for 1-join composition is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of DNA physical mapping
@@ Property / cites work: On the complexity of DNA physical mapping / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for reasoning about time
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for graph and hypergraph sandwich problems
+Normal rank
@@ Property / cites work @@
+Can transitive orientation make sandwich problems easier?
+Normal rank
@@ Property / cites work @@
+A Parameterized Algorithm for Chordal Sandwich
@@ Property / cites work: A Parameterized Algorithm for Chordal Sandwich / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Skew Partition Recognition
@@ Property / cites work: Fast Skew Partition Recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Paw-free graphs
@@ Property / cites work: Paw-free graphs / rank @@
+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 complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial dichotomy for three nonempty part sandwich problems
+Normal rank
@@ Property / cites work @@
+The external constraint 4 nonempty part sandwich problem
+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 @@
+An algorithm for finding clique cut-sets
@@ Property / cites work: An algorithm for finding clique cut-sets / rank @@
+Normal rank