Exact 3-satisfiability is decidable in timeO(20.16254n)
Stefan Porschen, Bert Randerath, Ewald SpeckenmeyerVolume:
43
Language:
english
Pages:
21
Journal:
Annals of Mathematics and Artificial Intelligence
DOI:
10.1007/s10472-005-0428-2
Date:
January, 2005
File:
PDF, 199 KB
english, 2005