Keyword

randomized polynomial-time algorithms

Description: Randomized algorithms whose running time is bounded by a polynomial in the input size, studied in computational complexity and algorithm design.
OpenAlex ID: keywords/randomized-polynomial-time-algorithms
1998 · David Karger, Rajeev Motwani, et al. · Journal of the ACM · 530
1991 · Graham Brightwell, Peter Winkler · Order · 350
1990 · Donald Beaver, Joan Feigenbaum · Lecture notes in computer science · 278
2015 · Zongming Ma, Yihong Wu · The Annals of Statistics · 200
2011 · Ying Jun Angela Zhang, Anthony Man-Cho So · IEEE Journal on Selected Areas in Communications · 158
2002 · D. Karger, R. Motwani, et al. · Annual Symposium on Foundations of Computer Science · 106
2009 · Zhi-Quan Luo, Tsung-Hui Chang · Cambridge University Press eBooks · 100
2016 · Ketan Mulmuley · Journal of the American Mathematical Society · 78
2011 · Neeraj Kayal · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 71
2002 · R. Kannan · Annual Symposium on Foundations of Computer Science · 70
2015 · Santanu S. Dey, Akshay Gupte · Operations Research · 62
1990 · R. Board, L. Pitt · ACM Symposium on Theory of Computing (STOC) · 55
2013 · David G. Harris, Aravind Srinivasan · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 38
2008 · Subhash Khot, Assaf Naor · SIAM Journal on Computing · 38
2004 · Raphael Yuster · Random Structures and Algorithms · 38
2014 · Bart M. P. Jansen, Dániel Marx · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 37
1985 · Erich Kaltofen · Annual Symposium on Foundations of Computer Science · 37
2001 · Piotr Berman, Marek Karpiński · Symposium on Discrete Algorithms · 34
1992 · Raymond Board, Leonard Pitt · Theoretical Computer Science · 33
2019 · Karthekeyan Chandrasekaran, Chao Xu, et al. · Mathematical Programming · 30
1996 · Andrei Broder, Alan Frieze, et al. · Symposium on Discrete Algorithms · 29
2018 · Artur Czumaj, Argyrios Deligkas, et al. · Algorithmica · 27
2010 · Qi Cheng, Daqing Wan · IEEE Transactions on Information Theory · 26
Works count: 123
Citation count: 3,149
Year
Topic
Type