New parameterized algorithms for the edge dominating set problem (Q392035): 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.06.022
+Normal rank
@@ Property / OpenAlex ID @@
+W2043913527
@@ Property / OpenAlex ID: W2043913527 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62041768
@@ Property / Wikidata QID: Q62041768 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:392035