Average Value of Sum of Exponents of Runs in a String
暂无分享,去创建一个
Ayumi Shinohara | Akira Ishino | Wataru Matsubara | Kazuhiko Kusano | A. Shinohara | A. Ishino | K. Kusano | W. Matsubara
[1] Gregory Kucherov,et al. On the sum of exponents of maximal repetitions in a word , 1999 .
[2] Wojciech Rytter,et al. The Number of Runs in a String: Improved Analysis of the Linear Upper Bound , 2006, STACS.
[3] William F. Smyth,et al. How many runs can a string contain? , 2008, Theor. Comput. Sci..
[4] Lucian Ilie,et al. Towards a Solution to the "Runs" Conjecture , 2008, CPM.
[5] Wojciech Rytter. The number of runs in a string , 2007, Inf. Comput..
[6] Gregory Kucherov,et al. Finding maximal repetitions in a word in linear time , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[7] Simon J. Puglisi,et al. The expected number of runs in a word , 2008, Australas. J Comb..
[8] Chris D. Godsil,et al. ALGEBRAIC COMBINATORICS , 2013 .
[9] M. Lothaire,et al. Algebraic Combinatorics on Words: Index of Notation , 2002 .
[10] Lucian Ilie,et al. Analysis of Maximal Repetitions in Strings , 2007, MFCS.
[11] Maxime Crochemore,et al. An Optimal Algorithm for Computing the Repetitions in a Word , 1981, Inf. Process. Lett..
[12] M. Lothaire,et al. Applied Combinatorics on Words , 2005 .
[13] Lucian Ilie,et al. The "runs" conjecture , 2011, Theor. Comput. Sci..
[14] J. Allouche. Algebraic Combinatorics on Words , 2005 .