Work

Hard-core distributions for somewhat hard problems

Year: 2002

Type: conference-paper

Source: Annual Symposium on Foundations of Computer Science

DOI: 10.1109/sfcs.1995.492584

Author: R. Impagliazzo

Institution: University of California San Diego

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2160403361

FWCI: 9.46

Cites: 13

Cited by: 271

Related to: 9