On the Complexity of k-SAT
Work
Year: 2001
Type: article
Authors Russell Impagliazzo, Ramamohan Paturi
Institution University of California, San Diego
Cites: 17
Cited by: 1,013
Related to: 10
FWCI: 4.531
Citation percentile (by year/subfield): 97.13
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: bronze