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

Research output: Contribution to journalArticlepeer-review

137 Scopus citations

Fingerprint

Dive into the research topics of 'A deterministic (2 - 2/(k + 1))n algorithm for k-SAT based on local search'. Together they form a unique fingerprint.

Keyphrases

Computer Science