Partial sublinear time approximation and inapproximation for maximum coverage

DOI10.1007/978-3-319-94776-1_41MaRDI QIDQ1791009

Bin Fu

Publication date: 4 October 2018

Full work available at URL: https://arxiv.org/abs/1604.01421

Mathematics Subject Classification ID

68W40: Analysis of algorithms

90C27: Combinatorial optimization

68W25: Approximation algorithms

68W20: Randomized algorithms