Approximation algorithms in the successive hitting set model

DOI10.1007/978-3-662-48971-0_39MaRDI QIDQ3459883zbMATH OpenOpenAlexFDO

Authors Sabine Storandt

Publication date 11 January 2016

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-48971-0_39

Mathematics Subject Classification ID

Approximation algorithms (68W25) Combinatorial optimization (90C27)

Recommendations

• Parameterized approximation algorithms for hitting set
• Algorithms for implicit hitting set problems
• Hitting sets when the VC-dimension is small
• Near-linear approximation algorithms for geometric hitting sets
• A randomised approximation algorithm for the hitting set problem

Cited in

(1)

• An improved algorithm for the red-blue hitting set problem with the consecutive ones property

This page was built for publication: Approximation algorithms in the successive hitting set model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3459883)