Consistency Checking Problems: A Gateway to Parameterized Sample Complexity

Abstract

Full Citation:

Robert Ganian, Liana Khazaliya, Kirill Simonov. Consistency Checking Problems: A Gateway to Parameterized Sample Complexity. 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, September 6-8, 2023, Amsterdam, The Netherlands (Neeldhara Misra, Magnus Wahlström, eds.), volume 285 of LIPIcs, pages 18:1–18:17, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.

Liana Khazaliya

Liana Khazaliya is a Project Assistant at the Algorithms and Complexity Group.