Worst Case Bounds for Some NP-Complete Modified Horn-SAT Problems

Stefan Porschen, Ewald Speckenmeyer. Worst Case Bounds for Some NP-Complete Modified Horn-SAT Problems. In Holger H. Hoos, David G. Mitchell, editors, Theory and Applications of Satisfiability Testing, 7th International Conference, SAT 2004, Vancouver, BC, Canada, May 10-13, 2004, Revised Selected Papers. Volume 3542 of Lecture Notes in Computer Science, pages 251-262, Springer, 2004. [doi]

Abstract

Abstract is missing.