chevron-down--small

Tag: Unique Games Conjecture

Mathematics & Physical Sciences

October 06, 2011

Approximately Hard: The Unique Games Conjecture By Erica Klarreich
Digital image of a network (pentagon with a star inside), where there is a way to color the vertices red, green and blue such that vertices that share an edge are always different colors
Subscribe to MPS announcements and other foundation updates

privacy consent banner

Privacy preference

We use cookies to provide you with the best online experience. By clicking "Accept All," you help us understand how our site is used and enhance its performance. You can change your choice at any time here. To learn more, please visit our Privacy Policy.