Stefan Porschen, Bert Randerath, Ewald Speckenmeyer
X3SAT is decidable in time O(2n/5)
SAT, 2002.
@inproceedings{SAT-2002-PorschenRS, address = "Cincinnati, Ohio, USA", author = "Stefan Porschen and Bert Randerath and Ewald Speckenmeyer", booktitle = "{Proceedings of the Fifth International Symposium on the Theory and Applications of Satisfiability Testing}", editor = "John Franco", month = "may", pages = "10", title = "{X3SAT is decidable in time O(2n/5)}", year = 2002, }