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}
}
