Exact algorithms for minimum weighted dominating induced matching (Q521800): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-015-0095-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2299776542
@@ Property / OpenAlex ID: W2299776542 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the weighted efficient edge domination problem on bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Edge Domination on Hole-Free Graphs in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Q5463359
@@ Property / cites work: Q5463359 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Induced Matchings for P 7-free Graphs in Linear Time
+Normal rank
@@ Property / cites work @@
+On the complexity of the dominating induced matching problem in hereditary classes of graphs
+Normal rank
@@ Property / cites work @@
+Efficient edge domination in regular graphs
@@ Property / cites work: Efficient edge domination in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Induced Matchings
@@ Property / cites work: Dominating Induced Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Even Faster Exact Bandwidth
@@ Property / cites work: Even Faster Exact Bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828946
@@ Property / cites work: Q4828946 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting models for 2SAT and 3SAT formulae
@@ Property / cites work: Counting models for 2SAT and 3SAT formulae / rank @@
+Normal rank
@@ Property / cites work @@
+On two techniques of combining branching and treewidth
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient edge domination problems in graphs
@@ Property / cites work: Efficient edge domination problems in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum $r$-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for Dominating Set Analyzed by the Potential Method
+Normal rank
@@ Property / cites work @@
+A Polynomial-time Algorithm for the Dominating Induced Matching Problem in the Class of Convex Graphs
+Normal rank
@@ Property / cites work @@
+Exact algorithms for dominating induced matching based on graph partition
+Normal rank
@@ Property / cites work @@
+An O *(1.1939 n ) Time Algorithm for Minimum Weighted Dominating Induced Matching
+Normal rank
@@ Property / cites work @@
+Perfect edge domination and efficient edge domination in graphs
+Normal rank
@@ Property / cites work @@
+Hereditary Efficiently Dominatable Graphs
@@ Property / cites work: Hereditary Efficiently Dominatable Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3291034
@@ Property / cites work: Q3291034 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Stars and the Number Three
@@ Property / cites work: Paths, Stars and the Number Three / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / cites work @@
+Inclusion/Exclusion Meets Measure and Conquer
@@ Property / cites work: Inclusion/Exclusion Meets Measure and Conquer / rank @@
+Normal rank
@@ Property / cites work @@
+A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances
+Normal rank