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

Bart M. P. Jansen, Astrid Pieterse. Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT. Algorithmica, 79(1):3-28, 2017. [doi]

Abstract

Abstract is missing.