Previous |  Up |  Next

Article

References:
[1] ANDREWS G. E.: The Theory of Partitions. Addison Wesley, Reading-Mass, 1976. MR 0557013 | Zbl 0371.10001
[2] FLAJOLET P.: Approximate counting: A detailed analysis. BIT 25 (1985), 113-134. MR 0785808 | Zbl 0562.68027
[3] FLAJOLET P., SEDGEWICK R.: Digital search trees revisited. SIAM J. Comput. 15 (1986), 748-767. MR 0850421 | Zbl 0611.68041
[4] KIRSCHENHOFER P., PRODINGER H.: Approximate counting: An alternative approach. RAIRO Inform. Théor. Appl. 25 (1991), 43-48. MR 1104410 | Zbl 0732.68052
[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
[6] KNUTH D. E.: The average time for carry propagation. Indag. Math. 40 (1978), 238 -242. MR 0497803 | Zbl 0382.10035
[7] MORRIS R.: Counting large numbers of Events in small registers. Comm. ACM 21 (1978), 840-842. Zbl 0386.68035
[8] NÖRLUND N. E.: Vorlesungen über Differenzenrechnung. Chelsea, New York, 1954.
[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
[10] SCHIMID U.: Abzählprobleme der theoretischen Informatik. Diplomarbeit, TU, Wien, 1985.
Partner of
EuDML logo