📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! Tell us what works, what doesn't, and how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community. Please send your feedback to gateway@ukri.org by 11 August 2025.

Revisiting Alphabet Reduction in Dinur's PCP (2020)

First Author: Guruswami V

Attributed to: The Complexity of Promise Constraint Satisfaction funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.4230/lipics.approx/random.2020.34

Publication URI: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2020.34

Type: Conference/Paper/Proceeding/Abstract

Volume: 176

ISSN: 18688969