Satisfiability of acyclic and almost acyclic CNF formulas

Sebastian Ordyniak, Daniƫl Paulusma, Stefan Szeider. Satisfiability of acyclic and almost acyclic CNF formulas. Theoretical Computer Science, 481:85-99, 2013. [doi]

Abstract

Abstract is missing.