Limit Laws for Heights in Generalized Tries and PATRICIA Tries
暂无分享,去创建一个
[1] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .
[2] Donald E. Knuth,et al. The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .
[3] Abraham Lempel,et al. A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.
[4] Abraham Lempel,et al. Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.
[5] S. Orszag,et al. Advanced Mathematical Methods For Scientists And Engineers , 1979 .
[6] Andrew Chi-Chih Yao,et al. A Note on the Analysis of Extendible Hashing , 1980, Inf. Process. Lett..
[7] Mireille Régnier,et al. On the Average Height of Trees in Digital Search and Dynamic Hashing , 1981, Inf. Process. Lett..
[8] B. Pittel. Asymptotical Growth of a Class of Random Trees , 1985 .
[9] Mireille Régnier,et al. Trie Partitioning Process: Limiting Distributions , 1986, CAAP.
[10] B. Pittel. Paths in a random digital tree: limiting distributions , 1986, Advances in Applied Probability.
[11] C. Bender,et al. Matched Asymptotic Expansions: Ideas and Techniques , 1988 .
[12] Boris G. Pittel,et al. How many random questions are necessary to identify n distinct objects? , 1990, J. Comb. Theory, Ser. A.
[13] Wojciech Szpankowski,et al. Patricia tries again revisited , 1990, JACM.
[14] Andrzej Ehrenfeucht,et al. A Pseudorandom Sequence-How Random Is It? , 1992 .
[15] Hosam M. Mahmoud,et al. Evolution of random search trees , 1991, Wiley-Interscience series in discrete mathematics and optimization.
[16] L. Devroye. A Study of Trie-Like Structures Under the Density Model , 1992 .
[17] Wojciech Szpankowski,et al. A Generalized Suffix Tree and its (Un)expected Asymptotic Behaviors , 1993, SIAM J. Comput..
[18] Philippe Jacquet,et al. Asymptotic Behavior of the Lempel-Ziv Parsing Scheme and Digital Search Trees , 1995, Theor. Comput. Sci..
[19] Philippe Flajolet,et al. Mellin Transforms and Asymptotics: Harmonic Sums , 1995, Theor. Comput. Sci..
[20] R. Graham,et al. Handbook of Combinatorics , 1995 .
[21] Wojciech Szpankowski,et al. On the distribution for the duration of a randomized leader election algorithm , 1996 .
[22] Dan Gusfield,et al. Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .
[23] Patrick Solé,et al. Codes, Lattices, and Steiner Systems , 1997, Electron. J. Comb..
[24] E. Rodney Canfield,et al. From recursions to asymptotics: on Szekeres' formula for the number of partitions , 1996, Electron. J. Comb..
[25] Alan M. Frieze,et al. Greedy Algorithms for the Shortest Common Superstring That Are Asymptotically Optimal , 1998, Algorithmica.
[26] Wojciech Szpankowski,et al. Quicksort Algorithm Again Revisited , 1999, Discret. Math. Theor. Comput. Sci..