Tight Bounds on Subexponential Time Approximation of Set Cover and Related Problems.

Magns M. Halldrsson, Guy Kortsarz, Marek Cygan

Browse the full WAOA paper archive.