Local versus global properties of metric spaces

DOI10.1137/090780304MaRDI QIDQ2884582zbMATH OpenOpenAlexFDO

Authors Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala, Sanjeev Arora, László Lovász

Publication date 30 May 2012

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1721.1/74009

zbMATH Keywords

sparsificationdimension-reduction

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Recommendations

• Local embeddings of metric spaces
• Local global tradeoffs in metric embeddings
• Local embeddings of metric spaces
• On low dimensional local embeddings
• On embeddings of locally finite metric spaces into \(\ell_p\)

Cited in

(10)

• Sherali-adams strikes back
• Local embeddings of metric spaces
• Local embeddings of metric spaces
• scientific article; zbMATH DE number 1071745 (Why is no real title available?)
• scientific article; zbMATH DE number 7561700 (Why is no real title available?)
• Local global tradeoffs in metric embeddings
• Large cliques and independent sets all over the place
• On the stretch factor of polygonal chains
• Expanders with respect to Hadamard spaces and random graphs
• Sherali-Adams strikes back

This page was built for publication: Local versus global properties of metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2884582)