An O(sqrt(n))-approximation algorithm for directed sparsest cut

Mohammad Taghi Hajiaghayi, Harald Räcke. An O(sqrt(n))-approximation algorithm for directed sparsest cut. Inf. Process. Lett., 97(4):156-160, 2006. [doi]

Abstract

Abstract is missing.