Pure-Circuit: Tight Inapproximability for PPAD

Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos

Research output: Contribution to journal › Article › peer-review

Access to Document

@article{700ac9de68ec4d99b5bc9136a603282a,

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

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

year = "2024",

month = oct,

day = "5",

doi = "10.1145/3678166",

language = "English",

volume = "71",

journal = "Journal of the ACM",

number = "5",

}