Hsien-Kuei Hwang  Home/Search
Context Related
| sinica.edu.tw/counter.asp?pa...PC.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sinica.edu.tw/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A brief survey, based mainly on my recent work with coauthors, is given of the different types of phase changes (or transitions) appearing in random discrete structures and in analysis of algorithms with a recursive character. (Update)
Context of citations to this paper: More
.... the resolution of a telescope, the tinier image or object one can # Most materials of this paper appeared in my Chinese survey paper [24]. We use mostly the term phase change instead of the more common phase transition in this paper since there is an obvious notion of...
.... higher the resolution of a telescope, the tinier image or object one can Most materials of this paper appeared in my Chinese survey paper [24]. We use mostly the term phase change instead of the more common phase transition in this paper since there is an obvious notion of...
Cited by: More
Phase Changes in Random Recursive Structures and Algorithms - Hwang (2002) (Correct)
Active bibliography (related documents): More All
0.7: An asymptotic theory for Cauchy-Euler differential equations.. - Chern, Hwang (2002) (Correct)
0.6: Transitional Behaviors of the Average Cost of Quicksort With.. - Chern, Hwang (1999) (Correct)
0.4: Limit Distribution of the Number of Consecutive Records - Hua-Huai Chern Department (Correct)
Similar documents based on text: More All
0.7: Berry-Esseen bounds for the number of maxima in planar regions - Bai (Correct)
0.4: Phase Changes in Random M-Ary Search Trees and Generalized.. - Chern, Hwang (2001) (Correct)
0.3: Phase Tracking and Prediction - Sherwood, Sair, Calder (2003) (Correct)
Related documents from co-citation: More All
2: The Computer Journal (context) - Hoare - 1962
2: Berry-Esseen bounds for the number of maxima in planar regions - Bai, Hwang et al.
2: Phase change of limit laws in the quicksort recurrence under varying toll functi.. - Hwang - 2001
BibTeX entry: (Update)
H.-K. Hwang, Phase changes in random recursive structures and algorithms, NSC Natural Science Newsletter, 14 (3) (2002), 74--80; available at www.nsc.gov.tw/nat/info/J v14n3.files/7884. pdf (in Chinese). http://citeseer.ist.psu.edu/article/hwang02phase.html More
@misc{ hwang02phase,
author = "H. Hwang",
title = "Phase changes in random recursive structures and algorithms",
text = "H.-K. Hwang, Phase changes in random recursive structures and algorithms,
NSC Natural Science Newsletter, 14 (3) (2002), 74--80; available at www.nsc.gov.tw/nat/info/J
v14n3.files/7884. pdf (in Chinese).",
year = "2002",
url = "citeseer.ist.psu.edu/article/hwang02phase.html" }
Citations (may not include all citations):1749 An Introduction to Probability Theory and its Applications (context) - Feller - 1968
151 Singularity analysis of generating functions (context) - Flajolet, Odlyzko - 1990
97 Computer Journal (context) - Hoare - 1962
76 Probability Approximations via the Poisson Clumping Heuristi.. - Aldous - 1989
56 Asymptotic Approximations of Integrals (context) - Wong - 1989
55 Asymptotic Expansions of Integrals (context) - Bleistein, Handelsman - 1986
27 Gaussian limiting distributions for the number of components.. (context) - Flajolet, Soria - 1990
20 Phase changes in random m-ary search trees and generalized q.. - Chern, Hwang - 2001
20 Phase change of limit laws in the quicksort recurrences unde.. - Hwang, Neininger - 2002
19 Analysis of the space of search trees under the random inser.. (context) - Mahmoud, Pittel - 1989
18 Limit theorems for the number of maxima of random samples fr.. (context) - Bai, Hwang et al. - 2001
14 Random Structures and Algorithms (context) - Flajolet, Labelle et al. - 1995
14 the variance of the number of maxima in random vectors and i.. - Bai, Chao et al. - 1998
13 Asymptotics of Poisson approximation to random discrete dist.. - Hwang - 1999
12 Limit laws for sums of functions of subtrees of random binar.. - Devroye - 2002
11 Second phase changes in random m-ary search trees and genera.. - Hwang - 2002
10 A general contraction theorem and asymptotic normality in co.. - Neininger, Ruschendorf - 2001
8 Guest editors' introduction: the top 10 algorithms (context) - Dongarra, Sullivan - 2000
8 Transitional behaviors of the average cost of quicksort with.. - Chern, Hwang - 2001
8 Sur la r'epartition des valeurs des fonctions arithm'etiques.. (context) - Hwang - 1998
7 Theory of Probability and Its Applications (context) - Nevzorov - 1987
7 Berry-Esseen bounds for the number of maxima in planar regio.. - Bai, Hwang et al. - 2002
7 Distribution of the number of consecutive records - Chern, Hwang et al. - 2000
6 Handbook of the Poisson Distribution (context) - Haight - 1967
6 Asymptotic estimates of elementary probability distributions - Hwang - 1997
5 An asymptotic theory for Cauchy-Euler differential equations.. - Chern, Hwang et al. - 2002
2 ary search trees when m 27: a strong asymptotics for the spa.. (context) - Chauvin, Pouyanne - 2002
2 Phase changes in random recursive structures and algorithms - Hwang - 2002
2 A Poisson negative binomial convolution law for random polyn.. - Hwang - 1998
1 A Poisson geometric convolution law for the number of compon.. (context) - Hwang - 1998
www.stat.ualberta.ca/people/schmu/preprints/poisson.pdf
Documents on the same site (http://algo.stat.sinica.edu.tw/): More
Asymptotic Behaviour of Some Infinite Products Involving Prime.. - Hwang (1996) (Correct)
A Constant Arising From the Analysis of Algorithms for Determining .. - Hwang (1996) (Correct)
On the Number of Heaps and the Cost of Heap Construction - Hwang, Steyaert (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC