Keyword

FPRAS

Description: A fully polynomial randomized approximation scheme, an algorithm that approximates a counting quantity with controlled error and probability in polynomial time.
OpenAlex ID: keywords/fpras
2001 · Mark Jerrum, Alistair Sinclair, et al. · Journal of the ACM · 808
1989 · Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 768
2009 · Songhwai Oh, S. Russell, et al. · IEEE Transactions on Automatic Control · 335
1995 · Mark Jerrum · Random Structures and Algorithms · 297
2003 · Martin Dyer, Leslie Ann Goldberg, et al. · Algorithmica · 201
2010 · Karl Bringmann, Tobias Friedrich · Computational Geometry · 170
2012 · Allan Sly, Nike Sun · Annual Symposium on Foundations of Computer Science · 145
2016 · ANDREAS GALANIS, DANIEL ŠTEFANKOVIČ, et al. · Combinatorics Probability Computing · 135
2009 · Mohsen Bayati, Jeong Han Kim, et al. · Algorithmica · 134
2002 · Martin Dyer, Alan Frieze, et al. · SIAM Journal on Computing · 133
2019 · Nima Anari, Kuikui Liu, et al. · ACM Symposium on Theory of Computing (STOC) · 128
2000 · Hans Jürgen Prömel, Angelika Steger · Journal of Algorithms · 109
2004 · D.B. Shmoys, C. Swamy · Annual Symposium on Foundations of Computer Science · 104
2016 · Supratik Chakraborty, Kuldeep S. Meel, et al. · Rice Research Repository (Rice University) · 90
· Liang Li, Pinyan Lu, et al. · 88
2004 · Qingping Tao, Stephen Scott, et al. · International Conference on Machine Learning · 86
2006 · LESLIE ANN GOLDBERG, MARK JERRUM · Combinatorics Probability Computing · 71
2003 · Leslie Ann Goldberg, Mark Jerrum, et al. · Random Structures and Algorithms · 70
2013 · Liang Li, Pinyan Lu, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 69
2015 · Andreas Galanis, Daniel Štefankovič, et al. · Journal of the ACM · 67
2004 · Ben Morris, Alistair Sinclair · SIAM Journal on Computing · 66
2023 · Nima Anari, Kuikui Liu, et al. · Annals of Mathematics · 61
2009 · Pawel Wocjan, Chen-Fu Chiang, et al. · Physical Review A · 59
2012 · Anna C. Gilbert, Yi Li, et al. · SIAM Journal on Computing · 53
Works count: 293
Citation count: 6,442
Year
Topic
Type