A generator of heavy-tailed search trees

DOI10.1007/978-3-642-32419-2_12zbMATH Open1407.62348OpenAlexW2266431096MaRDI QIDQ4644977FDOQ4644977

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

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

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)

Cites Work

• Title not available (Why is that?)
• Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
• Title not available (Why is that?)
• A generative power-law search tree model
• An Elementary Proof of the Wallis Product Formula for pi

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)