Parameterized approximation algorithms for hitting set
From MaRDI portal
Recommendations
- Parameterized algorithmics for \(d\)-HITTING SET
- Parameterized Algorithms for Hitting Set: The Weighted Case
- Parameterized algorithms for d-hitting set: the weighted case
- An efficient fixed-parameter algorithm for 3-hitting set
- A top-down approach to search-trees: Improved algorithmics for 3-hitting set
Cited in
(17)- Approximation in (poly-) logarithmic space
- Parameterized approximation algorithms for packing problems
- Parameterized complexity of d-hitting set with quotas
- An efficient fixed-parameter algorithm for 3-hitting set
- Faster exponential-time approximation algorithms using approximate monotone local search
- Parameterized algorithms for d-hitting set: the weighted case
- Parameterized Algorithms for Hitting Set: The Weighted Case
- Parameterized algorithms and kernels for 3-hitting set with parity constraints
- A top-down approach to search-trees: Improved algorithmics for 3-hitting set
- Parameterized algorithmics for \(d\)-HITTING SET
- scientific article; zbMATH DE number 6829282 (Why is no real title available?)
- Approximation algorithms in the successive hitting set model
- Data reductions and combinatorial bounds for improved approximation algorithms
- From causes for database queries to repairs and model-based diagnosis and back
- Towards optimal and expressive kernelization for \(d\)-hitting set
- Parameterized approximation via fidelity preserving transformations
- Asymptotically Optimal Hitting Sets Against Polynomials
This page was built for publication: Parameterized approximation algorithms for hitting set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2896378)
