An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set (Q5321717): 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.1007/978-3-642-02270-8_25
+Normal rank
@@ Property / OpenAlex ID @@
+W1544796048
@@ Property / OpenAlex ID: W1544796048 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient exact algorithms through enumerating maximal independent sets and other techniques
+Normal rank
@@ Property / cites work @@
+Branching and Treewidth Based Exact Algorithms
@@ Property / cites work: Branching and Treewidth Based Exact Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Edge Domination
@@ Property / cites work: Exact Algorithms for Edge Domination / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828945
@@ Property / cites work: Q4828945 / rank @@
+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 @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547754
@@ Property / cites work: Q4547754 / rank @@
+Normal rank
@@ Property / cites work @@
+Research in Computational Molecular Biology
@@ Property / cites work: Research in Computational Molecular Biology / rank @@
+Normal rank
@@ Property / cites work @@
+On the Effective Enumerability of NP Problems
@@ Property / cites work: On the Effective Enumerability of NP Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for finding k-best perfect matchings
@@ Property / cites work: Algorithms for finding k-best perfect matchings / rank @@
+Normal rank