Parameterized edge dominating set in graphs with degree bounded by 3 (Q388085): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.08.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2000108275
@@ Property / OpenAlex ID: W2000108275 / rank @@
+Normal rank
@@ 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 @@
+Enumerate and Measure: Improving Parameter Budget Management
+Normal rank
@@ Property / cites work @@
+New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set
+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 @@
+A Note on Vertex Cover in Graphs with Maximum Degree 3
+Normal rank
@@ Property / cites work @@
+A Simple and Fast Algorithm for Maximum Independent Set in 3-Degree Graphs
+Normal rank
@@ Property / cites work @@
+Exact and Parameterized Algorithms for Edge Dominating 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