Pure-Circuit: Strong Inapproximability for PPAD

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

48 Downloads (Pure)

Original language	English
Title of host publication	2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
Publisher	IEEE
ISBN (Electronic)	978-1-6654-5519-0
ISBN (Print)	978-1-6654-5520-6
DOIs	https://doi.org/10.1109/FOCS54457.2022.00022
Publication status	Published - 28 Dec 2022

Access to Document

@inproceedings{bc95b671cc13496fbe5667c498934e32,

title = "Pure-Circuit: Strong Inapproximability for PPAD",

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

year = "2022",

month = dec,

day = "28",

doi = "10.1109/FOCS54457.2022.00022",

language = "English",

isbn = "978-1-6654-5520-6",

booktitle = "2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)",

publisher = "IEEE",

}

TY - GEN

T1 - Pure-Circuit

T2 - Strong Inapproximability for PPAD

AU - Deligkas, Argyrios

AU - Fearnley, John

AU - Hollender, Alexandros

AU - Melissourgos, Themistoklis

PY - 2022/12/28

Y1 - 2022/12/28

U2 - 10.1109/FOCS54457.2022.00022

DO - 10.1109/FOCS54457.2022.00022

M3 - Conference contribution

SN - 978-1-6654-5520-6

BT - 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)

PB - IEEE

ER -