A top-down approach to search-trees: Improved algorithmics for 3-hitting set (Q848640): 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/s00453-008-9199-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1977376294
@@ Property / OpenAlex ID: W1977376294 / rank @@
+Normal rank
@@ Property / cites work @@
+Kernels: Annotated, Proper and Induced
@@ Property / cites work: Kernels: Annotated, Proper and Induced / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization Algorithms for d-Hitting Set Problems
+Normal rank
@@ Property / cites work @@
+Faster exact algorithms for hard problems: A parameterized point of view
+Normal rank
@@ Property / cites work @@
+A refined search tree technique for dominating set on planar graphs
+Normal rank
@@ Property / cites work @@
+Call control with \(k\) rejections
@@ Property / cites work: Call control with \(k\) rejections / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+Labeled search trees and amortized analysis: Improved upper bounds for NP-hard problems
+Normal rank
@@ Property / cites work @@
+Improved Parameterized Upper Bounds for Vertex Cover
+Normal rank
@@ Property / cites work @@
+The Union of Minimal Hitting Sets: Parameterized Combinatorial Bounds and Counting
+Normal rank
@@ Property / cites work @@
+A new multilayered PCP and the hardness of hypergraph vertex cover
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
+Normal rank
@@ Property / cites work @@
+Q4263467
@@ Property / cites work: Q4263467 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043700
@@ Property / cites work: Q3043700 / rank @@
+Normal rank
@@ Property / cites work @@
+A top-down approach to search-trees: Improved algorithmics for 3-hitting set
+Normal rank
@@ Property / cites work @@
+Two-Layer Planarization: Improving on Parameterized Algorithmics
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Hitting Set: The Weighted Case
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Automated generation of search tree algorithms for hard graphs modification problems
+Normal rank
@@ Property / cites work @@
+New methods for 3-SAT decision and worst-case analysis
+Normal rank
@@ Property / cites work @@
+An efficient fixed-parameter algorithm for 3-hitting set
+Normal rank
@@ Property / cites work @@
+A theory of diagnosis from first principles
@@ Property / cites work: A theory of diagnosis from first principles / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for finding minimum transversals in rank-3 hypergraphs
+Normal rank