Constant inapproximability for PPA

Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	ACM SIGACT Symposium on Theory of Computing, STOC 2022
Pages	1010–1023
Number of pages	14
DOIs	https://doi.org/10.1145/3519935.3520079
Publication status	Published - 10 Jun 2022

Access to Document

@inproceedings{819aa72d8d7a44c285b464833cdf00a6,

title = "Constant inapproximability for PPA",

author = "Argyrios Deligkas and John Fearnley and Alexandros Hollender and Themistoklis Melissourgos",

year = "2022",

month = jun,

day = "10",

doi = "10.1145/3519935.3520079",

language = "English",

pages = "1010–1023",

booktitle = "ACM SIGACT Symposium on Theory of Computing, STOC 2022",

}