[Lowerbounds, Upperbounds]

Algorithms are everywhere.

Subhash Khot
Georgia Institute of Technology

10:00AM, April 28 Thursday
3305 NSH

Hardness of Approximation Results

ABSTRACT:
Read the rest of this entry »

OK, this is not exactly about a particular open question, but I just thought that maybe you will be interested.

IBM Research’s Ponder This features a problem every month and is open to everyone. Check it out!
http://www.research.ibm.com/ponder/

Usually I am humbled by the questions and those that managed to solve them so quickly. But I will continue to ponder it every month. :P