Program Areas

Mathematics & Physical Sciences
Life Sciences
Autism Research Initiative
Simons Collaborations
Flatiron Institute
Science, Society & Culture
Multidisciplinary Programs

Funding

Funding Opportunities
Fellows-to-Faculty
Policies and Procedures
Award Instructions
Simons Award Manager (SAM) FAQs and Videos

News

Announcements
Articles
Videos
What We’re Reading

Events

Presidential Lectures
Presents

About

About Us
Media Relations
Brand Portal
Leadership
Annual Report
Diversity, Equity & Inclusion
Careers
Summer at Simons
Contact Us
COVID-19

Tag: Unique Games Conjecture

All (1)
News (1)

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

Share your feedback with us

We’d like to hear about your visit to improve your experience on our website. Please take a few minutes to fill out a brief survey.

Take Survey opens in a new window

Subscribe to MPS announcements and other foundation updates

About Us
Funding
News
Events
Annual Report
Contact Us
Career Opportunities

Follow Us

© Simons Foundation
Terms and Conditions
Privacy Policy
Image Credits

Program Areas
Program Areas
Funding
Funding
News
Events
- Presidential Lectures
- Presents
About
About

© Simons Foundation
Terms and Conditions
Privacy Policy
Image Credits

We care about your data, and we'd like to use cookies to give you a smooth browsing experience. Please agree and read more about our privacy policy.AGREE DISMISS