Keyword

unique games

Description: Unique games are constraint-satisfaction problems in theoretical computer science where each variable assignment determines a unique compatible value for neighboring variables.
OpenAlex ID: keywords/unique-games
2011 · Boaz Barak, Prasad Raghavendra, et al. · Annual Symposium on Foundations of Computer Science · 214
2006 · Moses Charikar, Konstantin Makarychev, et al. · ACM Symposium on Theory of Computing (STOC) · 172
2012 · Aditya Bhaskara, Moses Charikar, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 162
2008 · Sanjeev Arora, Subhash A. Khot, et al. · ACM Symposium on Theory of Computing (STOC) · 152
2009 · Moses Charikar, Konstantin Makarychev, et al. · ACM Symposium on Theory of Computing (STOC) · 145
2015 · Sanjeev Arora, Boaz Barak, et al. · Journal of the ACM · 137
2011 · Venkatesan Guruswami, Ali Kemal Sinop · Annual Symposium on Foundations of Computer Science · 132
2009 · Prasad Raghavendra, David Steurer · Annual Symposium on Foundations of Computer Science · 110
2002 · Subhash Khot · ACM Symposium on Theory of Computing (STOC) · 109
2010 · Julia Kempe, Oded Regev, et al. · SIAM Journal on Computing · 101
2005 · L. Trevisan · Annual Symposium on Foundations of Computer Science · 98
2008 · Ran Raz · SIAM Journal on Computing · 87
2006 · Eden Chlamtac, Konstantin Makarychev, et al. · Annual Symposium on Foundations of Computer Science · 83
2011 · Alexandra Kolla · Computational Complexity · 69
2006 · Anupam Gupta, Kunal Talwar · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 58
2011 · Harry Buhrman, Oded Regev, et al. · IEEE Conference on Computational Complexity (CCC) · 55
2008 · Boaz Barak, Moritz Hardt, et al. · Annual Symposium on Foundations of Computer Science · 54
2023 · Subhash Khot, Dor Minzer, et al. · Annals of Mathematics · 52
2015 · Marcel K. De Carli Silva, Nicholas J. A. Harvey, et al. · ACM Transactions on Algorithms · 52
2011 · Alexandra Kolla, Konstantin Makarychev, et al. · Annual Symposium on Foundations of Computer Science · 51
2011 · Sanjeev Arora, Rong Ge · Lecture notes in computer science · 48
2008 · Julia Kempe, Oded Regev, et al. · Annual Symposium on Foundations of Computer Science · 48
2012 · Siavosh Benabbas, Konstantinos Georgiou, et al. · Theory of Computing · 47
2006 · Anupam Gupta, Kunal Talwar · KiltHub Repository · 47
2008 · Luca Trevisan · Theory of Computing · 45
Works count: 138
Citation count: 3,275
Year
Topic
Type