| Title:
|
A coin tossing algorithm for counting large numbers of events (English) |
| Author:
|
Kirschenhofer, Peter |
| Author:
|
Prodinger, Helmut |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
42 |
| Issue:
|
5 |
| Year:
|
1992 |
| Pages:
|
531-545 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68Q25 |
| idZBL:
|
Zbl 0764.68077 |
| idMR:
|
MR1202172 |
| . |
| Date available:
|
2009-09-25T10:43:19Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/128573 |
| . |
| Reference:
|
[1] ANDREWS G. E.: The Theory of Partitions.Addison Wesley, Reading-Mass, 1976. Zbl 0371.10001, MR 0557013 |
| Reference:
|
[2] FLAJOLET P.: Approximate counting: A detailed analysis.BIT 25 (1985), 113-134. Zbl 0562.68027, MR 0785808 |
| Reference:
|
[3] FLAJOLET P., SEDGEWICK R.: Digital search trees revisited.SIAM J. Comput. 15 (1986), 748-767. Zbl 0611.68041, MR 0850421 |
| Reference:
|
[4] KIRSCHENHOFER P., PRODINGER H.: Approximate counting: An alternative approach.RAIRO Inform. Théor. Appl. 25 (1991), 43-48. Zbl 0732.68052, MR 1104410 |
| Reference:
|
[5] KIRSCHENHOFER P., PRODINGER H., SCHOISSENGEIER J.: Zur Auswertung gewisser numerischer Rahen mit Hilfe modularer Funktionen.In: Zahlentheoretische Analysis II. Lecture Notes in Math 1262 (K. Hlawka, ed.), Springer, Berlin, 1987, pp. 108-110. MR 1012963 |
| Reference:
|
[6] KNUTH D. E.: The average time for carry propagation.Indag. Math. 40 (1978), 238 -242. Zbl 0382.10035, MR 0497803 |
| Reference:
|
[7] MORRIS R.: Counting large numbers of Events in small registers.Comm. ACM 21 (1978), 840-842. Zbl 0386.68035 |
| Reference:
|
[8] NÖRLUND N. E.: Vorlesungen über Differenzenrechnung.Chelsea, New York, 1954. |
| Reference:
|
[9] PRODINGER, H: Über längste 0-1-Folgen.In: Zahlentheoretische Analysis II. Lecture Notes in Math. 1262 (K. Hlawka, ed.), Springer, Berlin, 1987, pp. 124-133. MR 1012965 |
| Reference:
|
[10] SCHIMID U.: Abzählprobleme der theoretischen Informatik.Diplomarbeit, TU, Wien, 1985. |
| . |
