SCOPUS 정보 검색 플랫폼

Volumn 51, Issue 1, 1993, Pages 15-27

A result in order statistics related to probabilistic counting

a TU Vienna ^*

Author keywords

AMS Subject Classification: 68R05; asymptotic analysis; Order statistics

Indexed keywords

EID: 0013452957 PISSN: 0010485X EISSN: 14365057 Source Type: Journal
DOI: 10.1007/BF02243826 Document Type: Article

Times cited : (29)

References (14)

2
- 0020828424
- Probabilistic counting algorithms for data base Applications
- (1985) J. Comput. Syst. Sci. , vol.31 , pp. 182-209
- Flajolet, P.¹ Martin, G.N.²

3
- 84936471702
- Flajolet, P., Régnier, M., Sedgewick, R.: Some uses of the Mellin integral transform in the analysis of algorithms, in: Combinatorics on words. Springer NATO ASI Series F, Vol. 12, Berlin 1985.

4
- 0000640693
- Singularity analysis of generating functions
- (1990) SIAM Journal on Discrete Mathematics , vol.3 , pp. 216-240
- Flajolet, P.¹ Odlyzko, A.²

5
- 0022766264
- Digital search trees revisited
- (1986) SIAM J. Comput. , vol.15 , pp. 748-767
- Flajolet, P.¹ Sedgewick, R.²

9
- 84936471700
- Kirschenhofer, P., Prodinger, H.: On the analysis of probabilistic counting. In: Hlawka, E., Tichy, R. F. (eds.), Number theoretic analysis, pp. 117–120. Berlin Heidelberg New York Tokyo: 1990 (Lecture Notes in Mathematics, vol. 1452).

10
- 84976189230
- On some applications of formulae of Ramanujan in the analysis of algorithms
- (1991) Mathematika , vol.38 , pp. 14-33
- Kirschenhofer, P.¹ Prodinger, H.²

11
- 0040656239
- How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems
- W., Kuich, Lecture Notes in Computer Science, Springer, Berlin Heidelberg New York Tokyo
- (1992) Automata, Languages and Programming , pp. 211-222
- Kirschenhofer, P.¹ Prodinger, H.² Szpankowski, W.³

13
- 84936505875
- Über längste 1-Teilfolgen in 0–1-folgen
- E., Hlawka, Lecture Notes in Mathematics, vol. 1262, Springer, Berlin Heidelberg New York Tokyo
- (1987) Zahlentheoretische Analysis II , pp. 124-133
- Prodinger, H.¹

14
- 0040656233
- Yet another application of a binomial recurrence: order statistics
- (1990) Computing , vol.43 , pp. 401-410
- Szpankowski, W.¹ Rego, V.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.