Constant inapproximability for PPA.

Argyrios Deligkas John Fearnley Alexandros Hollender Themistoklis Melissourgos

Published in: STOC (2022)

Keyphrases

approximation algorithms
database
genetic algorithm
resource usage
databases
decision making
multiresolution
np hard
probabilistic model