Title:Hardness of (2+eps)-SAT and Balanced Hypergraph Coloring
Speaker: Venkatesan Guruswami (CMU, USA.)
Details :Thu, Jul 31, 2014 2:30 PM, @ CS25
 
Abstract:This is also a department seminar, cross-listed here.