25.8DSApr 10
The clustered Sparrow algorithmCristian Dumitrescu
In this paper, we study an extension of Schoning's algorithm [Schoning, 1991] for 3SAT, the clustered Sparrow algorithm We also present strong arguments that this algorithm is polynomial.