Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

On approximate counting

Philippe Flajolet

Published Jul 1, 1982• 4 citations
OpenAlex

Related papers

Approximate counting : an alternative approach

Peter Kirschenhofer, Helmut Prodinger

Approximate counting : an alternative approach

RAIRO - Theoretical Informatics and Applications•Jan 1, 1991•20 citations

Approximate Counting

Russ Bubley

Springer eBooks•Jan 1, 2001•0 citations

The Complexity of Approximate Counting (Preliminary Version)

Larry J. Stockmeyer

•Jan 1, 1983•12 citations

The Relative Complexity of Approximate Counting Problems

Martin Dyer, Leslie Ann Goldberg, Catherine Greenhill +1 more

Algorithmica•Dec 10, 2003•196 citations

Approximate counting with uniform constant depth circuits

Miklós Ajtai

DIMACS series in discrete mathematics and theoretical computer science•Oct 25, 1993•49 citations

QMA Lower Bounds for Approximate Counting.

William Kretschmer

Electronic colloquium on computational complexity•Jan 1, 2019•0 citations