A generator of heavy-tailed search trees

DOI10.1007/978-3-642-32419-2_12MaRDI QIDQ4644977zbMATH OpenOpenAlexFDO

Authors Alda Carvalho, Carlos Santos

Publication date 9 January 2019

Published in Recent Developments in Modeling and Applications in Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-32419-2_12

zbMATH Keywords

computational statisticsrandom search algorithmsWallis productheavy-tailed search trees

Mathematics Subject Classification ID

Random fields; image analysis (62M40) Extreme value theory; extremal stochastic processes (60G70) Convergence and divergence of infinite products (40A20)

Recommendations

• A generative power-law search tree model
• On the Generation of Random Binary Search Trees
• Analysis of the space of search trees under the random insertion algorithm
• scientific article; zbMATH DE number 1103060
• scientific article; zbMATH DE number 3862455

Cites work

• scientific article; zbMATH DE number 1221798 (Why is no real title available?)
• scientific article; zbMATH DE number 2084720 (Why is no real title available?)
• A generative power-law search tree model
• An Elementary Proof of the Wallis Product Formula for pi
• Heavy-tailed phenomena in satisfiability and constraint satisfaction problems

Cited in

(1)

• A generative power-law search tree model

This page was built for publication: A generator of heavy-tailed search trees

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