Skip to main content

Paper accepted to FOCS 2012


'The power of linear programming for valued CSPs', written by Johan Thapper (LIX) and Standa Zivny, has been accepted for publication to the 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS).

FOCS is one of the two most prestigious conferences (the other one being STOC) in theoretical Computer Science. In 2012, the conference is held in New Brunswick, USA.