Approximate counting : an alternative approach
RAIRO. 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. Informatique th\'eorique et applications},
pages = {43--48},
year = {1991},
publisher = {EDP-Sciences},
volume = {25},
number = {1},
mrnumber = {1104410},
zbl = {0732.68052},
language = {en},
url = {https://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. Informatique théorique et applications PY - 1991 SP - 43 EP - 48 VL - 25 IS - 1 PB - EDP-Sciences UR - https://www.numdam.org/item/ITA_1991__25_1_43_0/ LA - en ID - ITA_1991__25_1_43_0 ER -
Kirschenhofer, Peter; Prodinger, Helmut. Approximate counting : an alternative approach. RAIRO. Informatique théorique et applications, Tome 25 (1991) no. 1, pp. 43-48. https://www.numdam.org/item/ITA_1991__25_1_43_0/
1. , The Theory of Partitions, Addison Wesley, 1976. | Zbl | MR
2. , Approximate Counting: A detailed Analysis, BIT, 1985, 25, pp. 113-134. | Zbl | MR
3. and , Digital Search Trees Revisited, S.I.A.M. J. Comput., 1986, 15, pp, 748-767. | Zbl | MR
4. , and , Zur Auswertung gewisser numerischer Reihen mit Hilfe modularer Funktionen, in Zahlentheoretische Analysis II, E. HLAWKA ed., Springer, Berlin, 1987, pp. 108-110. | Zbl | MR
5. , The Art of Computer Programming, 3, Addison Wesley, 1973. | MR
6. , Counting Large Numbers of Events in Small Registers, Comm. A.C.M., 1978, 21, pp. 840-842. | Zbl






