Linear programming robustly decides width-1 CSP's
Gabor Kun Institute for Advanced Study
This web presentation contains the
audio
of a lecture given at the Fields Institute on August 13, 2011
as part of the Workshop on Approximability of CSPs.
Listen to audio presentation:
Directly in browser (supported in recent versions of Mozilla Firefox,
Google Chrome, and others, but not yet in Microsoft Internet Explorer):
Indirectly in browser, using the cortado java-based player: