The Quest for Strong Inapproximability Results with Perfect Completeness.

Joshua Brakensiek Venkatesan Guruswami

Published in: ACM Trans. Algorithms (2021)

Keyphrases

approximation algorithms
databases
computer vision
cooperative
lower bound
special case
mobile robot
formal proofs