@article{9024a2f093434383b47d820cc4887630,
title = "Settling the complexity of computing two-player Nash equilibria",
keywords = "Arrow-Debreu market, Brouwer's fixed point, Lemke-Howson algorithm, Nash equilibrium, PPAD-completeness, Smoothed analysis, Sperner's lemma, Two-player game",
author = "Xi Chen and Xiaotie Deng and Shang-Hua Teng",
year = "2009",
month = may,
day = "1",
doi = "10.1145/1516512.1516516",
language = "English",
volume = "56",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery",
number = "3",
}