The sandwich problem for cutsets: clique cutset, \(k\)-star cutset (Q2500527): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2006.03.023
+Normal rank
@@ Property / OpenAlex ID @@
+W1999061086
@@ Property / OpenAlex ID: W1999061086 / rank @@
+Normal rank
@@ Property / cites work @@
+On stable cutsets in graphs
@@ Property / cites work: On stable cutsets in graphs / 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 @@
+Q4414488
@@ Property / cites work: Q4414488 / rank @@
+Normal rank
@@ Property / cites work @@
+On decision and optimization (\(k\),\(l\))-graph sandwich problems
+Normal rank
@@ Property / cites work @@
+The graph sandwich problem for 1-join composition is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix sandwich problems
@@ Property / cites work: Matrix sandwich problems / 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 graph and hypergraph sandwich problems
+Normal rank
@@ Property / cites work @@
+Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
+Normal rank
@@ Property / cites work @@
+Bounded degree interval sandwich problems
@@ Property / cites work: Bounded degree interval sandwich problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393307
@@ Property / cites work: Q4393307 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471361
@@ Property / cites work: Q4471361 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+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