Sign in
Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut.
Ken-ichi Kawarabayashi
Anastasios Sidiropoulos
Published in:
FOCS (2022)
Keyphrases
</>
dimensionality reduction
approximation algorithms
integrality gap
database
real time
social networks
closed form
line drawings
planar surfaces