SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Random Structures and Algorithms

Volumn 24, Issue 2, 2004, Pages 133-154

m-ary search trees when m ≥ 27: A strong asymptotics for the space requirements

(2) Chauvin, Brigitte a Pouyanne, Nicolas a

a LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1542312119 PISSN: 10429832 EISSN: None Source Type: Journal
DOI: 10.1002/rsa.10108 Document Type: Article

Times cited : (23)

References (16)

1
- 0004217744
- Springer-Verlag, New York
- K. B. Athreya and P. Ney, Branching processes, Springer-Verlag, New York, 1972.
- (1972) Branching Processes
- Athreya, K.B.¹ Ney, P.²

2
- 0033211506
- Multi-type branching in varying environment
- J. D. Biggins, H. Cohn, and O. Nerman, Multi-type branching in varying environment, Stochastic Process Appl 83(2) (1999), 357-400.
- (1999) Stochastic Process Appl , vol.83 , Issue.2 , pp. 357-400
- Biggins, J.D.¹ Cohn, H.² Nerman, O.³

3
- 0035539863
- Phase changes in random m-ary trees and generalized quicksort
- H. H. Chern and H. K. Hwang, Phase changes in random m-ary trees and generalized quicksort, Random Structures Algorithms 19(3-4) (2001), 316-358.
- (2001) Random Structures Algorithms , vol.19 , Issue.3-4 , pp. 316-358
- Chern, H.H.¹ Hwang, H.K.²

4
- 0037119018
- Phase transition in a random fragmentation problem, with applications to computer science
- D. S. Dean and S. N. Majumdar, Phase transition in a random fragmentation problem, with applications to computer science, J Phys A 35 (2002), 501-507.
- (2002) J Phys A , vol.35 , pp. 501-507
- Dean, D.S.¹ Majumdar, S.N.²

5
- 0038336151
- Second phase changes in random m-ary trees and generalized quicksort: Convergence rates
- H. K. Hwang, Second phase changes in random m-ary trees and generalized quicksort: Convergence rates, Ann Probab 31(2) (2003), 609-629.
- (2003) Ann Probab , vol.31 , Issue.2 , pp. 609-629
- Hwang, H.K.¹

6
- 0035598930
- Martingales and large deviations for binary search trees
- J. Jabbour-Hattab, Martingales and large deviations for binary search trees, Random Structures Algorithms 19(2) (2001), 112-127.
- (2001) Random Structures Algorithms , vol.19 , Issue.2 , pp. 112-127
- Jabbour-Hattab, J.¹

7
- 0031502804
- On the convergence of multitype branching processes with varying environments
- O. D. Jones, On the convergence of multitype branching processes with varying environments, Ann Appl Probab 7(3) (1997), 772-801.
- (1997) Ann Appl Probab , vol.7 , Issue.3 , pp. 772-801
- Jones, O.D.¹

8
- 0028516486
- The joint distribution of elastic buckets in multiway search trees
- W. Lew and H. Mahmoud, The joint distribution of elastic buckets in multiway search trees, SIAM J Comput 23(5) (1994), 1050-1074.
- (1994) SIAM J Comput , vol.23 , Issue.5 , pp. 1050-1074
- Lew, W.¹ Mahmoud, H.²

9
- 0003591451
- Wiley, New York
- H. M. Mahmoud, Evolution of random search trees, Wiley, New York, 1992.
- (1992) Evolution of Random Search Trees
- Mahmoud, H.M.¹

10
- 0038095765
- The size of random bucket trees via urn models
- H. M. Mahmoud, The size of random bucket trees via urn models, Acta Inform 38 (2002), 813-838.
- (2002) Acta Inform , vol.38 , pp. 813-838
- Mahmoud, H.M.¹

11
- 0002716965
- Analysis of the space of search trees under the random insertion algorithm
- H. M. Mahmoud and B. Pittel, Analysis of the space of search trees under the random insertion algorithm, J Algorithms 10 (1989), 52-75.
- (1989) J Algorithms , vol.10 , pp. 52-75
- Mahmoud, H.M.¹ Pittel, B.²

12
- 0029327771
- Probabilistic analysis of bucket recursive trees
- H. M. Mahmoud and R. T. Smythe, Probabilistic analysis of bucket recursive trees, Theoret Comput Sci 144 (1995), 180-205.
- (1995) Theoret Comput Sci , vol.144 , pp. 180-205
- Mahmoud, H.M.¹ Smythe, R.T.²

13
- 0038895338
- Multitype branching processes. Theory and applications
- Elsevier, Amsterdam
- C. J. Mode, "Multitype branching processes. Theory and applications." Modern analytic and computational methods in science and mathematics, Volume 34. Elsevier, Amsterdam, 1971.
- (1971) Modern Analytic and Computational Methods in Science and Mathematics , vol.34
- Mode, C.J.¹

14
- 2542547237
- A general limit theorem for recursive algorithms and combinatorial structures
- to appear
- R. Neininger and L. Rueschendorf, A general limit theorem for recursive algorithms and combinatorial structures, Ann Appl Probab (2003), to appear, http://www.stochastik.uni-freiburg.de/homepages/rueschendorf/papers/general.ps.
- (2003) Ann Appl Probab
- Neininger, R.¹ Rueschendorf, L.²

15
- 0000458044
- Arbres et processus de Galton-Watson
- J. Neveu, Arbres et processus de Galton-Watson. Ann Inst Henri Poincaré 22(2) (1986), 199-207.
- (1986) Ann Inst Henri Poincaré , vol.22 , Issue.2 , pp. 199-207
- Neveu, J.¹

16
- 0030582793
- Central limit theorems for urns models
- R. T. Smythe, Central limit theorems for urns models, Stochastic Process Appl 65 (1996), 115-137.
- (1996) Stochastic Process Appl , vol.65 , pp. 115-137
- Smythe, R.T.¹

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