Combinatorial Problems III: The Next Level of Complexity Ashish Sabharwal Cornell University March 5, 2008 2nd Asian-Pacific School on Statistical Physics.