Paper: Inapproximability of Unique Games in Fixed-Point Logic with Counting (at LICS 2021)
Winner of the Kleene Award in 2021
Authors: Jamie Tucker-Foltz
Abstract
No Abstract Available
BibTeX
@InProceedings{TuckerFoltz-Inapproximabilityof, author = {Jamie Tucker-Foltz}, title = {Inapproximability of Unique Games in Fixed-Point Logic with Counting}, booktitle = {Proceedings of the Thirty sixth Annual IEEE Symposium on Logic in Computer Science (LICS 2021)}, year = {2021}, month = {June}, pages = {1--13}, location = {Rome, Italy}, publisher = {IEEE Computer Society Press} }