The top documents tagged [sparsest cutolog n approx]

On the hardness of approximating Sparsest-Cut and Multicut
Documents On the hardness of approximating Sparsest-Cut and Multicut

29 views