The top documents tagged [ar98olog n]

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

29 views