Girth and euclidean distortion

DOI10.1145/509907.510009zbMath1192.05040OpenAlexW2041618693MaRDI QIDQ3579194

Assaf Naor, Avner Magen, Nathan Linial

Publication date: 5 August 2010

Published in: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/509907.510009

Mathematics Subject Classification ID

Quadratic programming (90C20) Distance in graphs (05C12)

Related Items (1)

Quantitative property A, Poincaré inequalities, \(L^p\)-compression and \(L^p\)-distortion for metric measure spaces

This page was built for publication: Girth and euclidean distortion