QPTAS for Geometric Set-Cover Problems via Optimal Separators.

Nabil H. Mustafa Rajiv Raman Saurabh Ray

Published in: CoRR (2014)

Keyphrases

set cover
optimization problems
greedy algorithm
social networks
high dimensional
cost function
dynamic programming
approximation algorithms
greedy heuristics