scientific article; zbMATH DE number 176734

MaRDI QIDQ4036563zbMATH OpenFDO

Authors

Publication date 18 May 1993

zbMATH Keywords

asymptotic behaviourrandom treesstatisticssymbolic operator methods

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Asymptotic distribution theory in statistics (62E20) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The properties of random trees
• An introduction to random trees
• Random Trees
• Limit theorems for random trees.
• Limit theorems for sequences of random trees

Cited in

(10)

• Permutation trees and variation statistics
• An introduction to random trees
• The properties of random trees
• Statistical physics on a product of trees
• Random Trees
• Average-case analysis of pattern-matching in trees under the BST probability model
• Analytic analysis of algorithms
• Statistical Properties of Loss Rate Estimators in Tree Topology
• The effects of semantic simplifications on random \textit{BST}-like expression-trees
• Average-case analysis on simple families of trees using a balanced probability model

This page was built for publication:

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