Approximate counting : an alternative approach
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) no. 1, pp. 43-48.
@article{ITA_1991__25_1_43_0,
     author = {Kirschenhofer, Peter and Prodinger, Helmut},
     title = {Approximate counting : an alternative approach},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {43--48},
     publisher = {EDP-Sciences},
     volume = {25},
     number = {1},
     year = {1991},
     mrnumber = {1104410},
     zbl = {0732.68052},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1991__25_1_43_0/}
}
TY  - JOUR
AU  - Kirschenhofer, Peter
AU  - Prodinger, Helmut
TI  - Approximate counting : an alternative approach
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1991
SP  - 43
EP  - 48
VL  - 25
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1991__25_1_43_0/
LA  - en
ID  - ITA_1991__25_1_43_0
ER  - 
%0 Journal Article
%A Kirschenhofer, Peter
%A Prodinger, Helmut
%T Approximate counting : an alternative approach
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1991
%P 43-48
%V 25
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1991__25_1_43_0/
%G en
%F ITA_1991__25_1_43_0
Kirschenhofer, Peter; Prodinger, Helmut. Approximate counting : an alternative approach. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) no. 1, pp. 43-48. http://www.numdam.org/item/ITA_1991__25_1_43_0/

1. G. E. Andrews, The Theory of Partitions, Addison Wesley, 1976. | MR | Zbl

2. P. Flajolet, Approximate Counting: A detailed Analysis, BIT, 1985, 25, pp. 113-134. | MR | Zbl

3. P. Flajolet and R. Sedgewick, Digital Search Trees Revisited, S.I.A.M. J. Comput., 1986, 15, pp, 748-767. | MR | Zbl

4. P. Kirschenhofer, H. Prodinger and J. Schoissengeier, Zur Auswertung gewisser numerischer Reihen mit Hilfe modularer Funktionen, in Zahlentheoretische Analysis II, E. HLAWKA ed., Springer, Berlin, 1987, pp. 108-110. | MR | Zbl

5. D. E. Knuth, The Art of Computer Programming, 3, Addison Wesley, 1973. | MR

6. R. Morris, Counting Large Numbers of Events in Small Registers, Comm. A.C.M., 1978, 21, pp. 840-842. | Zbl