"Distributed PCP Theorems for Hardness of Approximation in P."

Amir Abboud, Aviad Rubinstein, R. Ryan Williams (2017)
a service of Schloss Dagstuhl - Leibniz Center for Informatics