Serge Gaspers

Recent Publications

Backdoors to Satisfaction Continued
Serge Gaspers, Stefan Szeider
Computer Science Review, volume 60, pages 100868, 2026.
PDF bib Project DOI
Backdoor Sets for CSP
Serge Gaspers, Sebastian Ordyniak, Stefan Szeider
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.
PDF bib DOI
Backdoors into heterogeneous classes of SAT and CSP
Serge Gaspers, Neeldhara Misra, Sebastian Ordyniak, Stefan Szeider, Stanislav Zivny
Journal of Computer and System Sciences, volume 85, pages 38-56, 2017.
PDF bib DOI
Stable Matching with Uncertain Pairwise Preferences
Haris Aziz, P\'{e}ter Bir\'{o}, Tam\'{a}s Fleiner, Serge Gaspers, Ronald De Haan, Nicholas Mattei, Baharak Rastegari
Proceedings of AAMAS 2017, the 16th International Conference on Autonomous Agents and Multiagent Systems, 2017, IFAAMAS/ACM.
PDF bib
Backdoors to q-Horn
Serge Gaspers, Sebastian Ordyniak, M. S. Ramanujan, Saket Saurabh, Stefan Szeider
Algorithmica, volume 74, number 1, pages 540-557, 2016.
PDF bib DOI