A refined exact algorithm for edge dominating set (Q477194): 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.2014.07.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2105489680
@@ Property / OpenAlex ID: W2105489680 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerate and Measure: Improving Parameter Budget Management
+Normal rank
@@ Property / cites work @@
+Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms
+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 measure &amp; conquer approach for the analysis of exact algorithms
+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 @@
+Constrained weighted matchings and edge coverings in graphs
+Normal rank
@@ Property / cites work @@
+Efficient exact algorithms through enumerating maximal independent sets and other techniques
+Normal rank
@@ Property / cites work @@
+Efficiency in exponential time for domination-type problems
+Normal rank
@@ Property / cites work @@
+Exact algorithms for edge domination
@@ Property / cites work: Exact algorithms for edge domination / rank @@
+Normal rank
@@ Property / cites work @@
+Confining sets and avoiding bottleneck cases: a simple maximum independent set algorithm in degree-3 graphs
+Normal rank
@@ Property / cites work @@
+Parameterized edge dominating set in graphs with degree bounded by 3
+Normal rank
@@ Property / cites work @@
+New parameterized algorithms for the edge dominating set problem
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank