Optimal Sparsification for Some Binary CSPs Using Low-Degree Polynomials

Bart M. P. Jansen, Astrid Pieterse. Optimal Sparsification for Some Binary CSPs Using Low-Degree Polynomials. In Piotr Faliszewski, Anca Muscholl, Rolf Niedermeier, editors, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland. Volume 58 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Authors

Bart M. P. Jansen

This author has not been identified. Look up 'Bart M. P. Jansen' in Google

Astrid Pieterse

This author has not been identified. Look up 'Astrid Pieterse' in Google