Techniques from combinatorial approximation algorithms yield efficient algorithms for random -SAT
Amin Coja-Oghlan, Andreas Goerdt, André Lanka, Frank SchädlichVolume:
329
Year:
2004
Language:
english
Pages:
45
DOI:
10.1016/j.tcs.2004.07.017
File:
PDF, 511 KB
english, 2004