Keyword

PPAD-hardness

Description: PPAD-hardness describes computational problems to which every problem in PPAD can be reduced, indicating difficulty in finding solutions such as game equilibria.
OpenAlex ID: keywords/ppad-hardness
2006 · Xi Chen, Xiaotie Deng, et al. · Annual Symposium on Foundations of Computer Science · 217
2011 · Vijay V. Vazirani, Mihalis Yannakakis · Journal of the ACM · 169
2008 · Christian Borgs, Jennifer Chayes, et al. · Games and Economic Behavior · 93
2021 · Ruta Jawale, Yael Tauman Kalai, et al. · ACM Symposium on Theory of Computing (STOC) · 87
2014 · Mark Braverman, Young Kun Ko, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 82
2008 · Nikhil R. Devanur, Ravi Kannan · Annual Symposium on Foundations of Computer Science · 77
2015 · Argyrios Deligkas, John Fearnley, et al. · Algorithmica · 75
2018 · Aris Filos-Ratsikas, Paul W. Goldberg · ACM Symposium on Theory of Computing (STOC) · 61
2014 · Ruta Mehta · ACM Symposium on Theory of Computing (STOC) · 61
2014 · Yujing Hu, Yang Gao, et al. · IEEE Transactions on Cybernetics · 52
2006 · Xi Chen, Xiaotie Deng, et al. · Lecture notes in computer science · 51
2020 · Alex Lombardi, Vinod Vaikuntanathan · Lecture notes in computer science · 49
2008 · Xiaotie Deng, Ye Du · Information Processing Letters · 36
2022 · Thomas Chen, Xi Chen, et al. · Society for Industrial and Applied Mathematics eBooks · 35
2021 · Christos Papadimitriou, Binghui Peng · ACM Conference on Economics and Computation (EC) · 35
2022 · Argyrios Deligkas, John Fearnley, et al. · Annual Symposium on Foundations of Computer Science · 31
2018 · Ruta Mehta · SIAM Journal on Computing · 31
2011 · Wei Chen, Pinyan Lu, et al. · Lecture notes in computer science · 30
2022 · Shant Boodaghians, Bhaskar Ray Chaudhury, et al. · Society for Industrial and Applied Mathematics eBooks · 27
2024 · Hossain, Safwan, Wang, Tonghan, et al. · arXiv (Cornell University) · 25
2022 · Bhaskar Ray Chaudhury, Jugal Garg, et al. · ACM Conference on Economics and Computation (EC) · 25
2019 · Arka Rai Choudhuri, Pavel Hubáček, et al. · IACR Cryptology ePrint Archive · 25
2023 · Chanwoo Park, Kaiqing Zhang, et al. · neural information processing systems · 24
2016 · Filos-Ratsikas, Aris, Frederiksen, Søren Kristoffer Stiil, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 23
Works count: 148
Citation count: 2,214
Year
Topic
Type