Keyword

randomized approximation algorithms

Description: Randomized approximation algorithms use random choices to efficiently compute solutions with provable bounds on their quality for optimization or computational problems.
OpenAlex ID: keywords/randomized-approximation-algorithms
1995 · Michel X. Goemans, David P. Williamson · Journal of the ACM · 4,476
1993 · Dominic Welsh · Cambridge University Press eBooks · 469
2012 · Krause, Andreas, Guestrin, Carlos E. · arXiv (Cornell University) · 385
1994 · Michel X. Goemans, David P. Williamson · ACM Symposium on Theory of Computing (STOC) · 326
2015 · Niv Buchbinder, Moran Feldman, et al. · SIAM Journal on Computing · 311
2015 · Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 296
2002 · Samuel Burer, Renato D. C. Monteiro, et al. · SIAM Journal on Optimization · 270
1992 · Jyh-Han Lin, Jeffrey Scott Vitter · ACM Symposium on Theory of Computing (STOC) · 266
2012 · Niv Buchbinder, Moran Feldman, et al. · Annual Symposium on Foundations of Computer Science · 259
2007 · Michal Parnas, Dana Ron · Theoretical Computer Science · 219
2002 · B. Awerbuch, Y. Azar · Annual Symposium on Foundations of Computer Science · 205
2002 · H. Karloff, U. Zwick · Annual Symposium on Foundations of Computer Science · 195
2003 · Anupam Gupta, Amit Kumar, et al. · ACM Symposium on Theory of Computing (STOC) · 177
2002 · Michel X. Goemans, Maurice Queyranne, et al. · SIAM Journal on Discrete Mathematics · 168
1991 · Martin Dyer, Alan Frieze · Proceedings of symposia in applied mathematics · 163
1994 · David R. Karger · ACM Symposium on Theory of Computing (STOC) · 160
2015 · Michael Mitzenmacher, Jakub Pachocki, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 159
2000 · Uriel Feige · Journal of Computer and System Sciences · 156
2018 · Seyed-Vahid Sanei-Mehri, Ahmet Erdem Sariyuce, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 140
2004 · David Eppstein, Joseph Wang · Journal of Graph Algorithms and Applications · 140
2004 · Ramgopal R. Mettu, C. Greg Plaxton · Machine Learning · 128
2017 · Guangmo Tong, Weili Wu, et al. · IEEE Transactions on Network Science and Engineering · 127
2020 · Vasilis Gkatzelis, Daniel Halpern, et al. · Annual Symposium on Foundations of Computer Science · 123
2012 · Yair Bartal, Lee-Ad Gottlieb, et al. · ACM Symposium on Theory of Computing (STOC) · 115
1996 · M. Mihail, P. Winkler · Algorithmica · 111
Works count: 547
Citation count: 16,000
Year
Topic
Type