Parameterized algorithms for \(d\)-hitting set: the weighted case (Q964386): 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.1016/j.tcs.2010.01.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2003278864
@@ Property / OpenAlex ID: W2003278864 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed-parameter approach to 2-layer planarization
+Normal rank
@@ Property / cites work @@
+Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms
+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 @@
+Parameterized algorithmics for linear arrangement problems
+Normal rank
@@ Property / cites work @@
+FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Searching Trees: An Essay
@@ Property / cites work: Searching Trees: An Essay / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing diagnoses and systems
@@ Property / cites work: Characterizing diagnoses and systems / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient fixed-parameter algorithm for 3-hitting set
+Normal rank
@@ Property / cites work @@
+On efficient fixed-parameter algorithms for weighted vertex cover
+Normal rank
@@ Property / cites work @@
+Equivalence between the minimum covering problem and the maximum matching problem
+Normal rank
@@ Property / cites work @@
+Constrained weighted matchings and edge coverings in graphs
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for feedback set problems and their duals in tournaments
+Normal rank
@@ Property / cites work @@
+Theoretical Computer Science
@@ Property / cites work: Theoretical Computer Science / rank @@
+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