Unique Games Conjecture

A famous hypothesis regarding the hardness of approximating constraint satisfaction problems on graphs.

No public content is connected to this entity yet.