Can I read Variance of the Internal Profile in Suffix Trees on EtoBox?

Variance of the Internal Profile in Suffix Trees by Gaither, Jeffrey; Ward, Mark Daniel is a scholarly article available to read on EtoBox.

What is Variance of the Internal Profile in Suffix Trees about?

The precise analysis of the variance of the profile of a suffix tree has been a longstanding open problem. We analyze three regimes of the asymptotic growth of the variance of the profile of a suffix tree built from a randomly generated binary string, in the nonuniform case. We utilize combinatorics on words, singularity analysis, and the Mellin transform.

Author

Gaither, Jeffrey; Ward, Mark Daniel

Published

2016

Language

EN