On the Approximability of Splitting-SAT in 2-CNF Horn Formulas

Hans-Joachim Böckenhauer, Lucia Keller. On the Approximability of Splitting-SAT in 2-CNF Horn Formulas. In Thierry Lecroq, Laurent Mouchard, editors, Combinatorial Algorithms - 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers. Volume 8288 of Lecture Notes in Computer Science, pages 54-66, Springer, 2013. [doi]

Abstract

Abstract is missing.