Exact algorithms for dominating set (Q411862): Difference between revisions

@@ Property / author @@
-Johan M. M. van Rooij
@@ Property / author: Johan M. M. van Rooij / rank @@
-Normal rank
@@ Property / author @@
+Johan M. M. van Rooij
@@ Property / author: Johan M. M. van Rooij / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6029145
@@ Property / zbMATH DE Number: 6029145 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exact algorithms
@@ Property / zbMATH Keywords: exact algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exponential time algorithms
@@ Property / zbMATH Keywords: exponential time algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+branch and reduce
@@ Property / zbMATH Keywords: branch and reduce / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+measure and conquer
@@ Property / zbMATH Keywords: measure and conquer / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dominating set
@@ Property / zbMATH Keywords: dominating set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computer aided algorithm design
@@ Property / zbMATH Keywords: computer aided algorithm design / 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.dam.2011.07.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2070684734
@@ Property / OpenAlex ID: W2070684734 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59567585
@@ Property / Wikidata QID: Q59567585 / rank @@
+Normal rank
@@ Property / cites work @@
+A Bottom-Up Method and Fast Algorithms for max independent set
+Normal rank
@@ Property / cites work @@
+A Computing Procedure for Quantification Theory
@@ Property / cites work: A Computing Procedure for Quantification Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms
+Normal rank
@@ Property / cites work @@
+Q3396567
@@ Property / cites work: Q3396567 / rank @@
+Normal rank
@@ Property / cites work @@
+A measure &amp; conquer approach for the analysis of exact algorithms
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds via measure and conquer
@@ Property / cites work: Combinatorial bounds via measure and conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set in Graphs
+Normal rank
@@ Property / cites work @@
+A universally fastest algorithm for Max 2-sat, Max 2-CSP, and everything in between
+Normal rank
@@ Property / cites work @@
+A note on the complexity of minimum dominating set
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Q3395987
@@ Property / cites work: Q3395987 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252414
@@ Property / cites work: Q4252414 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the minimum dominating clique problem
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum independent sets
@@ Property / cites work: Algorithms for maximum independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiency in exponential time for domination-type problems
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Independent Set
@@ Property / cites work: Finding a Maximum Independent Set / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910758
@@ Property / cites work: Q4910758 / 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 @@
+Inclusion/Exclusion Meets Measure and Conquer
@@ Property / cites work: Inclusion/Exclusion Meets Measure and Conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Open problems around exact algorithms
@@ Property / cites work: Open problems around exact algorithms / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:411862