Dynamic kernels for hitting sets and set packing (Q2093581): Difference between revisions

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 7608296
@@ Property / DOI @@
-.1007/s00453-022-00986-0
@@ Property / DOI: 10.1007/s00453-022-00986-0 / rank @@
-Normal rank
@@ Property / author @@
+Rüdiger Reischuk
@@ Property / author: Rüdiger Reischuk / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-022-00986-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2990007591
@@ Property / OpenAlex ID: W2990007591 / rank @@
+Normal rank
@@ Property / cites work @@
+A kernelization algorithm for \(d\)-hitting set
@@ Property / cites work: A kernelization algorithm for \(d\)-hitting set / rank @@
+Normal rank
@@ Property / cites work @@
+Slicewise Definability in First-Order Logic with Bounded Quantifier Rank.
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time
+Normal rank
@@ Property / cites work @@
+Q6059165
@@ Property / cites work: Q6059165 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal-size problem kernels for \(d\)-Hitting Set in linear time and space
+Normal rank
@@ Property / cites work @@
+A top-down approach to search-trees: Improved algorithmics for 3-hitting set
+Normal rank
@@ Property / cites work @@
+Iterative compression and exact algorithms
@@ Property / cites work: Iterative compression and exact algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient fixed-parameter algorithm for 3-hitting set
+Normal rank
@@ Property / cites work @@
+Dynamic Parameterized Problems and Algorithms
@@ Property / cites work: Dynamic Parameterized Problems and Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized enumeration, transversals, and imperfect phylogeny reconstruction
+Normal rank
@@ Property / cites work @@
+Satisfiability Allows No Nontrivial Sparsification unless the Polynomial-Time Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Towards optimal and expressive kernelization for \(d\)-hitting set
+Normal rank
@@ Property / cites work @@
+Nondeterminism within $P^ *  $
@@ Property / cites work: Nondeterminism within $P^ * $ / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining minimum spanning forests in dynamic graphs
+Normal rank
@@ Property / cites work @@
+Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
+Normal rank
@@ Property / cites work @@
+Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching
+Normal rank
@@ Property / cites work @@
+Dyn-FO: A parallel, dynamic complexity class
@@ Property / cites work: Dyn-FO: A parallel, dynamic complexity class / rank @@
+Normal rank
@@ Property / cites work @@
+Reachability Is in DynFO
@@ Property / cites work: Reachability Is in DynFO / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Dynamic Graph Algorithms for Parameterized Problems
+Normal rank
@@ Property / cites work @@
+The vectorization of ITPACK 2C
@@ Property / cites work: The vectorization of ITPACK 2C / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263467
@@ Property / cites work: Q4263467 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3219751
@@ Property / cites work: Q3219751 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection Theorems for Systems of Sets
@@ Property / cites work: Intersection Theorems for Systems of Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Computing hitting set kernels by \(\mathrm{AC}^0\)-circuits
+Normal rank
@@ Property / cites work @@
+Parameterized approximation via fidelity preserving transformations
+Normal rank
@@ Property / cites work @@
+Lossy kernelization
@@ Property / cites work: Lossy kernelization / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-022-00986-0
@@ Property / DOI: 10.1007/S00453-022-00986-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
-Publication:2093581
+Dynamic kernels for hitting sets and set packing