The Complexity of Approximating Vertex Expansion

Anand Louis Prasad Raghavendra Santosh S. Vempala

Published in: CoRR (2013)

Keyphrases

decision problems
complexity analysis
special case
space complexity
real time
image segmentation
three dimensional
multiscale
hidden markov models
probabilistic model
worst case
directed graph