Login / Signup
Submodular approximation: sampling-based algorithms and lower bounds
Zoya Svitkina
Lisa Fleischer
Published in:
CoRR (2008)
Keyphrases
</>
lower bound
upper bound
times faster
data structure
objective function
search algorithm
computational cost
worst case
theoretical analysis
approximation schemes
np hard
error bounds
branch and bound algorithm
constant factor