The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub>

Research article (Journal of the ACM, 2015) · cited 80× · AI/ML
Press Enter · cited answer in seconds

The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1

Summary

The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1 is a scholarly article[1].

Key Facts

  • The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1's instance of is recorded as scholarly article[2].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub>. Retrieved May 24, 2026, from https://4ort.xyz/entity/the-unique-games-conjecture-integrality-gap-for-cut-problems-and-embeddability-of-negative-type-metrics-into-l-sub-1-sub
MLA “The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub>.” 4ort.xyz Knowledge Graph, 4ort.xyz, 24 May. 2026, https://4ort.xyz/entity/the-unique-games-conjecture-integrality-gap-for-cut-problems-and-embeddability-of-negative-type-metrics-into-l-sub-1-sub.
BibTeX @misc{4ortxyz_the-unique-games-conjecture-integrality-gap-for-cut-problems-and-embeddability-of-negative-type-metrics-into-l-sub-1-sub_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub>}}, year = {2026}, url = {https://4ort.xyz/entity/the-unique-games-conjecture-integrality-gap-for-cut-problems-and-embeddability-of-negative-type-metrics-into-l-sub-1-sub}, note = {Accessed: 2026-05-24}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub> — https://4ort.xyz/entity/the-unique-games-conjecture-integrality-gap-for-cut-problems-and-embeddability-of-negative-type-metrics-into-l-sub-1-sub (retrieved 2026-05-24)

Canonical URL: https://4ort.xyz/entity/the-unique-games-conjecture-integrality-gap-for-cut-problems-and-embeddability-of-negative-type-metrics-into-l-sub-1-sub · Last refreshed: