Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction

Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki. Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction. Theory Comput. Syst., 57(2):426-443, 2015. [doi]

Abstract

Abstract is missing.