Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut.

Ken-ichi Kawarabayashi, Anastasios Sidiropoulos

Browse the full FOCS paper archive.