Normality of tree-growing search strategies

DOI10.1214/AOAP/1027961036zbMATH Open0941.68036OpenAlexW2002949378MaRDI QIDQ1296620FDOQ1296620

Authors: Russell Lyons, Kevin Zumbrun 

Publication date: 2 August 1999

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1027961036

Recommendations

• On tree-growing search strategies
• Analysis of the space of search trees under the random insertion algorithm
• The analysis of heuristics for search trees
• Search trees: metric aspects and strong limit theorems
• Paths in a random digital tree: limiting distributions

zbMATH Keywords

tree-growing search strategies

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Searching and sorting (68P10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On tree-growing search strategies

This page was built for publication: Normality of tree-growing search strategies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296620)