PCP Theorems, SETH and More: Towards Proving Sub-linear Time Inapproximability.

Heng-Zhao Ma Jianzhong Li

Published in: CoRR (2020)

Keyphrases

approximation algorithms
worst case
databases
precedence relations
search algorithm
search engine
digital libraries
special case
hidden markov models
np hard
digital topology