On the inapproximability of independent domination in \(2P_3\)-free perfect graphs (Q1006083): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2008.11.023
+Normal rank
@@ Property / OpenAlex ID @@
+W1990831313
@@ Property / OpenAlex ID: W1990831313 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Independent domination in finitely defined classes of graphs
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Sets in Asteroidal Triple-Free Graphs
@@ Property / cites work: Independent Sets in Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted independent domination problem is NP-complete for chordal graphs
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering and domination in perfect graphs
@@ Property / cites work: Clustering and domination in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4511217
@@ Property / cites work: Q4511217 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the approximation of a minimum-weight maximal independent set
+Normal rank
@@ Property / cites work @@
+Independent domination in chordal graphs
@@ Property / cites work: Independent domination in chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Weakly triangulated graphs
@@ Property / cites work: Weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the minimum maximal independence number
+Normal rank
@@ Property / cites work @@
+On approximating the minimum independent dominating set
+Normal rank
@@ Property / cites work @@
+Independent sets in extensions of 2\(K_{2}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Polar graphs and maximal independent sets
@@ Property / cites work: Polar graphs and maximal independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Satgraphs and independent domination. I
@@ Property / cites work: Satgraphs and independent domination. I / rank @@
+Normal rank
@@ Property / cites work @@
+Independent domination in hereditary classes
@@ Property / cites work: Independent domination in hereditary classes / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank