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 and Magnus Wahlström), 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.