A deterministic (2−2/(k+1))n algorithm for k-SAT based on...

Theoretical Computer Science 2002 Vol. 289; Iss. 1

A deterministic (2−2/(k+1))n algorithm for k-SAT based on local search

Evgeny Dantsin, Andreas Goerdt, Edward A Hirsch, Ravi Kannan, Jon Kleinberg, Christos Papadimitriou, Prabhakar Raghavan, Uwe Schöning
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
289
Year:
2002
Language:
english
Pages:
15
DOI:
10.1016/s0304-3975(01)00174-8
File:
PDF, 137 KB
english, 2002
Conversion to is in progress
Conversion to is failed