Approximate counting : an alternative approach
Kirschenhofer, Peter ; Prodinger, Helmut
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991), p. 43-48 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1991-01-01
@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},
     volume = {25},
     year = {1991},
     pages = {43-48},
     mrnumber = {1104410},
     zbl = {0732.68052},
     language = {en},
     url = {http://dml.mathdoc.fr/item/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) pp. 43-48. http://gdmltest.u-ga.fr/item/ITA_1991__25_1_43_0/

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

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

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

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 1012963 | Zbl 0635.68065

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

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