@article{Chen:2009:SCC:1516512.1516516,
    Address = {New York, NY, USA},
    Author = {Chen, Xi and Deng, Xiaotie and Teng, Shang-Hua},
    File = {a14-chen (0) - a - a - l.pdf},
    ISSN = {0004-5411},
    Journal = {J. ACM},
    Keywords = {Arrow-Debreu market, Brouwer's fixed point, Lemke-Howson algorithm, Nash equilibrium, PPAD-completeness, Sperner's lemma, Two-player game, smoothed analysis},
    Month = {May},
    Number = {3},
    Pages = {14:1--14:57},
    Publisher = {ACM},
    Title = {Settling the Complexity of Computing Two-player Nash Equilibria},
    URL = {http://doi.acm.org/10.1145/1516512.1516516},
    Volume = {56},
    Year = {2009},
    acmid = {1516516},
    articleno = {14},
    bdsk-url-1 = {http://doi.acm.org/10.1145/1516512.1516516},
    bdsk-url-2 = {https://doi.org/10.1145/1516512.1516516},
    date-added = {2018-05-30 08:38:06 +0000},
    date-modified = {2018-05-30 08:38:06 +0000},
    file-2 = {10.1.1.397.1229 (0) - a - a - l.pdf},
    issue_date = {May 2009},
    numpages = {57},
    doi = {10.1145/1516512.1516516}
}

@article{Chen:2009:SCC:1516512.1516516, Address = {New York, NY, USA}, Author = {Chen, Xi and Deng, Xiaotie and Teng, Shang-Hua}, File = {a14-chen (0) - a - a - l.pdf}, ISSN = {0004-5411}, Journal = {J. ACM}, Keywords = {Arrow-Debreu market, Brouwer's fixed point, Lemke-Howson algorithm, Nash equilibrium, PPAD-completeness, Sperner's lemma, Two-player game, smoothed analysis}, Month = {May}, Number = {3}, Pages = {14:1--14:57}, Publisher = {ACM}, Title = {Settling the Complexity of Computing Two-player Nash Equilibria}, URL = {http://doi.acm.org/10.1145/1516512.1516516}, Volume = {56}, Year = {2009}, acmid = {1516516}, articleno = {14}, bdsk-url-1 = {http://doi.acm.org/10.1145/1516512.1516516}, bdsk-url-2 = {https://doi.org/10.1145/1516512.1516516}, date-added = {2018-05-30 08:38:06 +0000}, date-modified = {2018-05-30 08:38:06 +0000}, file-2 = {10.1.1.397.1229 (0) - a - a - l.pdf}, issue_date = {May 2009}, numpages = {57}, doi = {10.1145/1516512.1516516} }