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,
}











