Parameterized Approximation Algorithms for Hitting Set

DOI10.1007/978-3-642-29116-6_6zbMath1242.68368OpenAlexW174535960MaRDI QIDQ2896378

Ljiljana Brankovic, Henning Fernau

Publication date: 16 July 2012

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29116-6_6

Mathematics Subject Classification ID

Data structures (68P05) Approximation algorithms (68W25)

Related Items (5)

Parameterized approximation algorithms for packing problems ⋮ From causes for database queries to repairs and model-based diagnosis and back ⋮ Parameterized approximation via fidelity preserving transformations ⋮ Data reductions and combinatorial bounds for improved approximation algorithms ⋮ Towards optimal and expressive kernelization for \(d\)-hitting set

This page was built for publication: Parameterized Approximation Algorithms for Hitting Set