Keyword

approximate counting

Description: The computational task of estimating the number of objects satisfying specified constraints, often using randomized algorithms in theoretical computer science.
OpenAlex ID: keywords/approximate-counting
2002 · Gilles Brassard, Peter Høyer, et al. · Contemporary mathematics - American Mathematical Society · 2,893
1986 · Mark R. Jerrum, Leslie G. Valiant, et al. · Theoretical Computer Science · 1,278
2002 · Mayur Datar, Aristides Gionis, et al. · SIAM Journal on Computing · 967
1989 · Alistair Sinclair, Mark Jerrum · Information and Computation · 865
2005 · Ryan Williams · Theoretical Computer Science · 590
1996 · Mark Jerrum, Alistair Sinclair · PWS Publishing Co. eBooks · 588
1992 · Alistair Sinclair · Combinatorics Probability Computing · 568
2006 · Dror Weitz · ACM Symposium on Theory of Computing (STOC) · 565
1998 · Gilles Brassard, Peter HØyer, et al. · Lecture notes in computer science · 561
2002 · Ziv Bar-Yossef, T. S. Jayram, et al. · Lecture notes in computer science · 549
1998 · Brendan D McKay · Journal of Algorithms · 521
1997 · Edith Cohen · Journal of Computer and System Sciences · 483
2003 · Marianne Durand, Philippe Flajolet · Lecture notes in computer science · 411
2002 · Brian Babcock, Mayur Datar, et al. · Symposium on Discrete Algorithms · 403
2013 · Stefan Heule, Marc Nunkesser, et al. · International Conference on Extending Database Technology (EDBT) · 401
1995 · Mark Jerrum · Random Structures and Algorithms · 371
2010 · Allan Sly · Annual Symposium on Foundations of Computer Science · 328
1978 · Robert Morris · Communications of the ACM · 305
1983 · Larry Stockmeyer · ACM Symposium on Theory of Computing (STOC) · 297
2016 · Alexander Barvinok · Algorithms and combinatorics · 287
2002 · Mayur Datar, Aristides Gionis, et al. · Symposium on Discrete Algorithms · 283
1999 · Ashwin Nayak, Felix Wu · ACM Symposium on Theory of Computing (STOC) · 262
2017 · WORLD SCIENTIFIC (EUROPE) eBooks · 251
Works count: 1,180
Citation count: 33,470
Year
Topic
Type