Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof

Karthik C. S., Dániel Marx, Marcin Pilipczuk, Uéverton S. Souza. Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof. In Merav Parter, Seth Pettie, editors, 2024 Symposium on Simplicity in Algorithms, SOSA 2024, Alexandria, VA, USA, January 8-10, 2024. pages 383-395, SIAM, 2024. [doi]

Abstract

Abstract is missing.