The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into \ell 1 论文

2005引用 275
DOI
Complexity and Algorithms in GraphsAdvanced Graph Theory ResearchCryptography and Data Security
Cryptography and Data SecurityAdvanced Graph Theory ResearchComplexity and Algorithms in Graphs
相关技术:Complexity and Algorithms in Graphs
关系图谱

The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into \ell 1 · 相关技术

相关技术

Complexity and Algorithms in Graphs