Compact suffix trees resemble PATRICIA tries: limiting distribution of the depth

MaRDI QIDQ2834331zbMATH OpenFDO

Authors Bonita McVey, Wojciech Szpankowski, Philippe Jacquet

Publication date 28 November 2016

Published in Journal of the Iranian Statistical Society JIRSS (Search for Journal in Brave)

Full work available at URL http://jirss.irstat.ir/browse.php?a_id=108&slc_lang=en&sid=1&ftxt=1

zbMATH Keywords

suffix treelimiting distributiondigital treesPATRICIA trie

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Limiting Distribution for the Depth in PATRICIA Tries
• A note on the probabilistic analysis of patricia trees
• scientific article; zbMATH DE number 177551
• The average profile of suffix trees
• scientific article; zbMATH DE number 1512698

Cited in

(4)

• On suffix tree breadth
• scientific article; zbMATH DE number 177551 (Why is no real title available?)
• A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors
• Limiting Distribution for the Depth in PATRICIA Tries

This page was built for publication: Compact suffix trees resemble PATRICIA tries: limiting distribution of the depth

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