Protected node profile of tries

MaRDI QIDQ4560235zbMATH OpenFDO

Authors Mehri Javanian

Publication date 10 December 2018

Full work available at URL https://dmtcs.episciences.org/4386/pdf

zbMATH Keywords

generating functionsMellin transformPoissonizationprotected nodesrecurrencessaddle point methodsingularity analysistree profilestries

Mathematics Subject Classification ID

Distance in graphs (05C12) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• Profiles of Tries
• On the number of 2-protected nodes in tries and suffix trees
• The variance of the number of 2-protected nodes in a trie
• On 2-protected nodes in random digital trees
• Profile of Tries

Cited in

(10)

• Asymptotic expectation of protected node profile in random digital search trees
• On the number of 2-protected nodes in tries and suffix trees
• Profiles of Tries
• Notes on protected nodes in digital search trees
• Elements protected by records in set partitions
• Normal Limit Law for Protected Node Profile of Random Recursive Trees
• The variance of the number of 2-protected nodes in a trie
• Asymptotic properties of protected nodes in random recursive trees
• On 2-protected nodes in random digital trees
• Asymptotic normality for the size of graph tries built from M-ary tree labelings

This page was built for publication: Protected node profile of tries

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