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]

Authors

Mohammad Taghi Hajiaghayi

This author has not been identified. Look up 'Mohammad Taghi Hajiaghayi' in Google

Harald Räcke

This author has not been identified. Look up 'Harald Räcke' in Google