Hard Metrics from Cayley Graphs of Abelian Groups

DOI10.1007/978-3-540-70918-3_14MaRDI QIDQ3590931zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

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)