DOI10.4230/LIPIcs.IPEC.2018.15MaRDI QIDQ5009477
Hubie Chen, Bart M. P. Jansen, Astrid Pieterse
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1809.06171
zbMATH Keywords
lower bounds; constraint satisfaction problems; sparsification; kernelization
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68Wxx: Algorithms in computer science