A refined exact algorithm for edge dominating set (Q477194): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2014.07.019
@@ Property / DOI: 10.1016/j.tcs.2014.07.019 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6376186
@@ Property / zbMATH DE Number: 6376186 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exact algorithm
@@ Property / zbMATH Keywords: exact algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge dominating set
@@ Property / zbMATH Keywords: edge dominating set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+measure and conquer
@@ Property / zbMATH Keywords: measure and conquer / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.TCS.2014.07.019
@@ Property / DOI: 10.1016/J.TCS.2014.07.019 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:477194