Hard Metrics from Cayley Graphs of Abelian Groups

DOI10.1007/978-3-540-70918-3_14zbMATH Open1186.05067OpenAlexW1491234448MaRDI QIDQ3590931FDOQ3590931

Authors: Ilan Newman, Yuri Rabinovich 

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_14

Recommendations

• Hard metrics from Cayley graphs of abelian groups
• Hardness of Embedding Metric Spaces of Equal Size
• Diversities and the Geometry of Hypergraphs
• The cut cone,L1 embeddability, complexity, and multicommodity flows
• Cuts, trees and \(\ell_1\)-embeddings of graphs

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Abelian groups (20K99)

Cited In (1)

• Hard metrics from Cayley graphs of abelian groups

This page was built for publication: Hard Metrics from Cayley Graphs of Abelian Groups

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