scientific article; zbMATH DE number 6273728

zbMath1283.68142MaRDI QIDQ5403003

Mohammed Q. Vahidi-Asl, Ramin Kazemi

Publication date: 25 March 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1808/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Mellin transformgenerating functionssaddle point methoddigital search treessingularity analysisPoissonizationtree profilesPoisson variance

Mathematics Subject Classification ID

Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (4)

Node profiles of symmetric digital search trees: Concentration properties ⋮ Asymptotic expectation of protected node profile in random digital search trees ⋮ Profiles of PATRICIA tries ⋮ Asymmetric Rényi Problem

This page was built for publication: