Improved Inapproximability for Submodular Maximization.

Published in: APPROX-RANDOM (2010)

Keyphrases

objective function
greedy algorithm
approximation algorithms
databases
data mining
computer vision
multimedia
face recognition
feature extraction
computer science
pairwise
multiresolution
energy minimization