New parameterized algorithms for the edge dominating set problem (Q392035): Difference between revisions

@@ Property / cites work @@
+Enumerate and Measure: Improving Parameter Budget Management
+Normal rank
@@ Property / cites work @@
+Improved approximation bounds for edge dominating set in dense graphs
+Normal rank
@@ Property / cites work @@
+edge dominating set: Efficient Enumeration-Based Exact Algorithms
+Normal rank
@@ Property / cites work @@
+On two techniques of combining branching and treewidth
+Normal rank
@@ Property / cites work @@
+A 2-approximation algorithm for the minimum weight edge dominating set problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On generating all maximal independent sets
@@ Property / cites work: On generating all maximal independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient exact algorithms through enumerating maximal independent sets and other techniques
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Edge Domination
@@ Property / cites work: Exact Algorithms for Edge Domination / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple and Fast Algorithm for Maximum Independent Set in 3-Degree Graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Edge Dominating Set in Cubic Graphs
@@ Property / cites work: Parameterized Edge Dominating Set in Cubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Refined Exact Algorithm for Edge Dominating Set
@@ Property / cites work: A Refined Exact Algorithm for Edge Dominating Set / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank