Restarts and Exponential Acceleration of the Davis?Putnam?Loveland?Logemann Algorithm: A Large Deviation Analysis of the Generalized Unit Clause Heuristic for Random 3-SAT

Simona Cocco, R�mi MonassonAnnals 2004 · DOI

BibTeX
@article{cocco2004restarts,
  author = {Simona Cocco and R�mi Monasson},
  title = {{Restarts and Exponential Acceleration of the Davis?Putnam?Loveland?Logemann Algorithm: A Large Deviation Analysis of the Generalized Unit Clause Heuristic for Random 3-SAT}},
  journal = {Annals},
  year = {2004},
  doi = {10.1007/s10472-004-9426-z},
}

Loading related content...

Figure