ALGORITHMICA 2006

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ALGORITHMICA-2006 Paper

click to vote

ALGORITHMICA
2006

174views more ALGORITHMICA 2006»

Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees

13 years 4 months ago

Download www.math.uni-frankfurt.de

We prove convergence in distribution for the profile (the number of nodes at each level), normalized by its mean, of random recursive trees when the limit ratio of the level and ...

Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	174	Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees	claim
2	163	Building Large Phylogenetic Trees on Coarse-Grained Parallel Machines	claim
3	161	The Expected Size of the Rule k Dominating Set	claim
4	160	Combinatorial Algorithms for the Unsplittable Flow Problem	claim
5	149	Partial Lifting and the Elliptic Curve Discrete Logarithm Problem	claim
6	139	CONQUEST: A Coarse-Grained Algorithm for Constructing Summaries of Distributed Discrete Datasets	claim
7	138	Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult	claim
8	132	Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs	claim
9	109	Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts	claim
10	103	Recognizing Hole-Free 4-Map Graphs in Cubic Time	claim
11	101	Approximating Rooted Connectivity Augmentation Problems	claim
12	100	Error Compensation in Leaf Power Problems	claim
13	97	Scalar Multiplication on Koblitz Curves Using the Frobenius Endomorphism and Its Combination with Point Halving: Extensions and Mathematical Analysis	claim
14	96	Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics	claim
15	94	Efficient Algorithms for k Maximum Sums	claim
16	93	Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs	claim
17	90	Average-Case Analysis of Approximate Trie Search	claim
18	90	Destruction of Very Simple Trees	claim
19	86	Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters	claim
20	84	Large Deviations for the Weighted Height of an Extended Class of Trees	claim
21	79	Parallel Computation of High-Dimensional Robust Correlation and Covariance Matrices	claim
22	77	Scalable Parallel Algorithms for FPT Problems	claim
23	74	Parallelizing Feature Selection	claim
24	74	On the Number of t-Ary Trees with a Given Path Length	claim
25	66	General Perfectly Periodic Scheduling	claim
26	63	A Local Limit Theorem in the Theory of Overpartitions	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers