Satisfiability of acyclic and almost acyclic CNF formulas

Abstract

Full Citation:

Sebastian Ordyniak, Dani"el Paulusma, Stefan Szeider. Satisfiability of acyclic and almost acyclic CNF formulas. Theoretical Computer Science, volume 481, pages 85-99, 2013.

Stefan Szeider
Stefan Szeider
Head of Research Unit

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