Login / Signup
Approximation Algorithms for Semi-random Graph Partitioning Problems
Konstantin Makarychev
Yury Makarychev
Aravindan Vijayaraghavan
Published in:
CoRR (2012)
Keyphrases
</>
approximation algorithms
graph partitioning
vertex cover
special case
np hard
randomized algorithms
partitioning algorithm
image segmentation
np complete
worst case
natural images
superpixels