The PCP-like Theorem for Sub-linear Time Inapproximability.

Hengzhao Ma Jianzhong Li

Published in: CoRR (2021)

Keyphrases

approximation algorithms
worst case
von neumann
database
mobile robot
multiresolution
np hard
data model
digital topology
minimum length
special case
feature space
search algorithm
cooperative
high level
neural network
databases