Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2k-SAT - Coja-Oghlan, Amin; Goerdt, Andreas; Lanka, André; Schädlich, Frank (Theoretical computer science, 2004)
Keywords: Algorithmics. Computability. Computer arithmetics; Applied sciences; Combinatorics; Combinatorics. Ordered structures; Computer science; control theory; systems; Exact sciences and technology; Graph theory; Hypergraph discrepancy; Mathematics; Probabilistic analysis; Random k-SAT; Random MAX 2-SAT; Sciences and techniques of general use; Theoretical computing; Random k-SAT; Random MAX 2-SAT; Hypergraph discrepancy; Probabilistic analysis; Hypergraph; Algorithm theory; Random MAX 2 SAT; Computer theory; Random k SAT; Combinatorial algorithm; Approximation algorithm; Polynomial time