Backdoor Sets for CSP

Abstract

Full Citation:

Serge Gaspers, Sebastian Ordyniak, Stefan Szeider. Backdoor Sets for CSP. Chapter in The Constraint Satisfaction Problem: Complexity and Approximability (Andrei A. Krokhin and Stanislav Zivny), volume 7 of Dagstuhl Follow-Ups, pages 137-157, 2017, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.

Stefan Szeider

Head of Research Unit

Stefan Szeider is a Professor at the Algorithms and Complexity Group.