Skip to main navigation Skip to search Skip to main content

Exponential lower bounds for the running time of DPLL algorithms on satisfiable formulas

  • Michael Alekhnovich
  • , Edward A. Hirsch
  • , Dmitry Itsykson

Research output: Contribution to journal › Article › peer-review

56 Scopus citations

Fingerprint

Dive into the research topics of 'Exponential lower bounds for the running time of DPLL algorithms on satisfiable formulas'. Together they form a unique fingerprint.
Sort by

Keyphrases

Mathematics

Computer Science