Uniquely Satisfiable ::::k::::-SAT Instances with Almost Minimal Occurrences of Each Variable

William Matthews, Ramamohan Paturi. Uniquely Satisfiable ::::k::::-SAT Instances with Almost Minimal Occurrences of Each Variable. In Ofer Strichman, Stefan Szeider, editors, Theory and Applications of Satisfiability Testing - SAT 2010, 13th International Conference, SAT 2010, Edinburgh, UK, July 11-14, 2010. Proceedings. Volume 6175 of Lecture Notes in Computer Science, pages 369-374, Springer, 2010. [doi]

Abstract

Abstract is missing.