Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT

Bart M. P. Jansen, Astrid Pieterse. Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT. In Thore Husfeldt, Iyad A. Kanj, editors, 10th International Symposium on Parameterized and Exact Computation, IPEC 2015, September 16-18, 2015, Patras, Greece. Volume 43 of LIPIcs, pages 163-174, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.