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

zbMATH Open1490.68083MaRDI QIDQ2834331FDOQ2834331

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

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
• Publication:4508387

zbMATH Keywords

suffix treelimiting distributiondigital treesPATRICIA trie

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (3)

• Title not available (Why is that?)
• 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)