<--- Back to Details
First PageDocument Content
Combinatorics / Mathematical analysis / Philippe Flajolet / Algorithm / Binary logarithm / Approximate counting algorithm / Mathematics / Theoretical computer science / Analytic combinatorics
Date: 2006-11-20 12:08:55
Combinatorics
Mathematical analysis
Philippe Flajolet
Algorithm
Binary logarithm
Approximate counting algorithm
Mathematics
Theoretical computer science
Analytic combinatorics

PARISTIC NOV 2006 Quantitative Algorithmics of Massive Data Sets

Add to Reading List

Source URL: algo.inria.fr

Download Document from Source Website

File Size: 707,14 KB

Share Document on Facebook

Similar Documents

Quantum computing / Computational complexity theory / Quantum complexity theory / Polynomials / Complexity classes / Tutte polynomial / BQP / PP / Chromatic polynomial / NP / Quantum algorithm / Time complexity

c 2005 Cambridge University Press Combinatorics, Probability and Computing, 737–754. DOI: S0963548305007005 Printed in the United Kingdom Approximate Counting and Quantum Computation

DocID: 1oB0X - View Document

Combinatorics / Mathematical analysis / Philippe Flajolet / Algorithm / Binary logarithm / Approximate counting algorithm / Mathematics / Theoretical computer science / Analytic combinatorics

PARISTIC NOV 2006 Quantitative Algorithmics of Massive Data Sets

DocID: 18Mxc - View Document

Data management / Approximate counting algorithm / Linearizability / Counter / Non-blocking algorithm / Compare-and-swap / CPU cache / Floating point / Lock / Concurrency control / Computing / Computer architecture

Scalable Statistics Counters Dave Dice Yossi Lev Mark Moir

DocID: 16BoW - View Document

Search algorithms / Analysis of algorithms / Probability theory / Hashing / Approximate counting algorithm / Randomized algorithm / Bloom filter / Estimation theory / Hash table / Mathematics / Applied mathematics / Theoretical computer science

Counting by Coin Tossings Philippe Flajolet Algorithms Project, INRIA-Rocquencourt, 78153 Le Chesnay (France) [removed] Abstract. This text is an informal review of several randomized algorithms that ha

DocID: 11d4P - View Document

Probabilistic complexity theory / Randomized algorithm / Factorial / Algorithm / Logarithm / Approximate counting algorithm / Expectation–maximization algorithm / Mathematics / Analysis of algorithms / Combinatorics

PDF Document

DocID: Y8Z - View Document