Keyword

randomized approximation

Description: Randomized approximation is the use of randomness to compute an approximate solution to a mathematical or computational problem.
OpenAlex ID: keywords/randomized-approximation
2011 · Gruia Calinescu, Chandra Chekuri, et al. · SIAM Journal on Computing · 1,085
2011 · Uriel Feige, Vahab S. Mirrokni, et al. · SIAM Journal on Computing · 606
2005 · Ulrik Brandes, Daniel Fleischer · Lecture notes in computer science · 458
2007 · Shahar Mendelson, Alain Pajor, et al. · Geometric and Functional Analysis · 236
2007 · Stavros G. Kolliopoulos, Satish Rao · SIAM Journal on Computing · 150
2015 · Alexander N. Gorban, Ivan Yu. Tyukin, et al. · Information Sciences · 149
1998 · Ashraf M. Abdelbar, Sandra M. Hedetniemi · Artificial Intelligence · 147
2000 · Bang Ye Wu, Giuseppe Lancia, et al. · SIAM Journal on Computing · 145
2006 · Julián Mestre · Lecture notes in computer science · 138
2015 · Zhen Qiu, Cliff Stein, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 132
1993 · N. Karmarkar, R. Karp, et al. · SIAM Journal on Computing · 125
2013 · Ariel Kulik, Hadas Shachnai, et al. · Mathematics of Operations Research · 122
2016 · Monika Henzinger, Sebastian Krinninger, et al. · ACM Symposium on Theory of Computing (STOC) · 120
2002 · A. Meyerson, K. Munagala, et al. · Annual Symposium on Foundations of Computer Science · 115
2001 · Jie Gao, Leonidas Guibas, et al. · Annual Symposium on Computational Geometry (SoCG) · 115
1999 · Stavros G. Kolliopoulos, Satish Rao · Lecture notes in computer science · 103
1996 · W. Fernandez de la Vega · Random Structures and Algorithms · 94
2007 · Nicholas D. Pattengale, Eric J. Gottlieb, et al. · Journal of Computational Biology · 90
2016 · Yupeng Li, Shaofeng H.-C. Jiang, et al. · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · 85
2007 · Parikshit Gopalan, T. S. Jayram, et al. · Symposium on Discrete Algorithms · 79
2008 · Tanmoy Chakraborty, Julia Chuzhoy, et al. · ACM Symposium on Theory of Computing (STOC) · 78
1999 · Leszek Gąsieniec, Jesper Jansson, et al. · 77
Works count: 397
Citation count: 9,057
Year
Topic
Type