Parameterized Edge Dominating Set in Cubic Graphs (Q3004660): Difference between revisions

@@ Property / cites work @@
+Maximum Independent Set in Graphs of Average Degree at Most Three in ${\mathcal O}(1.08537^n)$
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Exact Algorithm for Cubic Graph TSP
@@ Property / cites work: An Improved Exact Algorithm for Cubic Graph TSP / 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 @@
+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 @@
+An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set
+Normal rank
@@ Property / cites work @@
+A Note on Vertex Cover in Graphs with Maximum Degree 3
+Normal rank
@@ Property / cites work @@
+Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs
+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 @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank