Login / Signup
On the Fine Grained Complexity of Polynomial Time Problems Given Correlated Instances.
Shafi Goldwasser
Dhiraj Holden
Published in:
Electron. Colloquium Comput. Complex. (2016)
Keyphrases
</>
fine grained
coarse grained
polynomial hierarchy
worst case
access control
np hardness
decision problems
tightly coupled
approximation algorithms
massively parallel
special case
complexity theoretic
np complete
space complexity
np hard
information retrieval
data lineage