Hard-Core Theorems for Complexity Classes

Shimon Even Alan L. Selman Yacov Yacobi

Published in: J. ACM (1985)

Keyphrases

tractable cases
complexity measures
worst case
computational complexity
class labels
real time
social networks
multiscale
data sets
databases
case study
special case
computational cost
memory requirements
complexity analysis
high computational complexity