The Boyer???Moore???Galil String Searching Strategies Revisited, SIAM Journal on Computing, vol.15, issue.1, pp.98-105, 1986. ,
DOI : 10.1137/0215007
Coding for General Penalties, 2003. ,
On Boyer-Moore automata, Algorithmica, vol.8, issue.1, pp.268-292, 1994. ,
DOI : 10.1007/BF01185428
Inferring Strings from Graphs and Arrays, In Mathematical Foundations of Computer Science Lecture Notes in Computer Science, vol.2747, pp.208-217, 2003. ,
DOI : 10.1007/978-3-540-45138-9_15
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.684
A Finite State Version of the Kraft--McMillan Theorem, SIAM Journal on Computing, vol.30, issue.4, pp.1211-1230, 2000. ,
DOI : 10.1137/S0097539798343908
URL : https://hal.archives-ouvertes.fr/hal-00619334
THE AVERAGE STATE COMPLEXITY OF RATIONAL OPERATIONS ON FINITE LANGUAGES, International Journal of Foundations of Computer Science, vol.21, issue.04, pp.495-516, 2010. ,
DOI : 10.1142/S0129054110007398
URL : https://hal.archives-ouvertes.fr/hal-00452751
Ergodic Theory, Symbolic Dynamics and Hyperbolic Spaces, 1991. ,
The Distribution of Subword Counts is Usually Normal, European Journal of Combinatorics, vol.14, issue.4, pp.265-275, 1993. ,
DOI : 10.1006/eujc.1993.1030
Fast algorithms for sorting and searching strings, Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.360-369, 1997. ,
The set of Lyndon words is not contextfree, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS, vol.63, pp.139-140, 1997. ,
URL : https://hal.archives-ouvertes.fr/hal-00619462
Theory of codes, 1985. ,
URL : https://hal.archives-ouvertes.fr/hal-00619780
Algorithms on words, Applied combinatorics on words of Encyclopedia of Mathematics and its Applications, pp.1-105, 2005. ,
Average cost of Duval's algorithm for generating Lyndon words, Theoretical Computer Science, vol.132, issue.1-2, pp.1-2, 1994. ,
DOI : 10.1016/0304-3975(94)00013-1
Generalized Pattern Matching Statistics, Proc. Colloquium on Mathematics and Computer Science : Algorithms, Trees, Combinatorics and Probabilities, pp.249-265, 2002. ,
DOI : 10.1007/978-3-0348-8211-8_15
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.7805
Pattern Matching Statistics on Correlated Sources, Proc. of LATIN'06, pp.224-237, 2006. ,
DOI : 10.1007/11682462_24
URL : https://hal.archives-ouvertes.fr/hal-00461975
A fast string searching algorithm, Communications of the ACM, vol.20, issue.10, pp.762-772, 1977. ,
DOI : 10.1145/359842.359859
An Analysis of the Height of Tries with Random Weights on the Edges, Combinatorics, Probability and Computing, vol.7, issue.02, pp.161-202, 2008. ,
DOI : 10.1214/aoms/1177729330
Asymptotic behavior of some factorizations of random words ,
URL : https://hal.archives-ouvertes.fr/hal-00475379
Free differential calculus IV : The quotient groups of the lower central series, Ann. Math, vol.58, pp.81-95, 1958. ,
The algebraic theory of context-free languages, Computer Programming and Formal Languages, pp.118-161, 1963. ,
Randomized binary searching with tree structures, Communications of the ACM, vol.7, issue.3, pp.163-165, 1964. ,
DOI : 10.1145/363958.363987
Algorithms on Strings, 2007. ,
DOI : 10.1017/CBO9780511546853
URL : https://hal.archives-ouvertes.fr/hal-00470109
Computing Longest Previous Factor in linear time and applications, Information Processing Letters, vol.106, issue.2, pp.75-80, 2008. ,
DOI : 10.1016/j.ipl.2007.10.006
URL : https://hal.archives-ouvertes.fr/hal-00619691
A Simple Algorithm for Computing the Lempel Ziv Factorization, Data Compression Conference (dcc 2008), pp.482-488, 2008. ,
DOI : 10.1109/DCC.2008.36
URL : https://hal.archives-ouvertes.fr/hal-00620138
Tight bounds on the complexity of the Apostolico-Giancarlo algorithm, Information Processing Letters, vol.63, issue.4, pp.195-203, 1997. ,
DOI : 10.1016/S0020-0190(97)00107-5
URL : https://hal.archives-ouvertes.fr/hal-00619574
Jewels of Stringology, p.310, 2002. ,
DOI : 10.1142/4838
URL : https://hal.archives-ouvertes.fr/hal-00619795
A probabilistic analysis of the height of tries and of the complexity of triesort, Acta Informatica, vol.11, issue.3, pp.229-237, 1984. ,
DOI : 10.1007/BF00264248
Probabilistic Methods for Algorithmic Discrete Mathematics, ch. Branching Processes and Their Applications in the Analysis of Tree Structures and Tree Algorithms, 1998. ,
Factorizing words over an ordered alphabet, Journal of Algorithms, vol.4, issue.4, pp.363-381, 1983. ,
DOI : 10.1016/0196-6774(83)90017-2
Border array on bounded alphabet, Journal of Automata, Languages and Combinatorics, vol.10, issue.1, pp.51-60, 2005. ,
Efficient validation and construction of border arrays, Proceedings of 11th Mons Days of Theoretical Computer Science, pp.179-189, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00516728
An Introduction to Probability Theory and Its Applications, 1971. ,
The number of bit comparisons used by Quicksort: an average-case analysis, Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA04), pp.293-300, 2001. ,
DOI : 10.1214/EJP.v17-1812
Analysis of the Expected Number of Bit Comparisons Required by Quickselect, Algorithmica, vol.25, issue.3, pp.730-769, 2010. ,
DOI : 10.1007/s00453-009-9294-3
The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields, Journal of Algorithms, vol.40, issue.1, pp.37-81, 2001. ,
DOI : 10.1006/jagm.2001.1158
URL : https://hal.archives-ouvertes.fr/inria-00073319
Digital trees and memoryless sources : from arithmetics to analysis, DMTCS Proceedings, vol.0, p.1, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-01083405
Analytic Combinatorics, 2009. ,
DOI : 10.1017/CBO9780511801655
URL : https://hal.archives-ouvertes.fr/inria-00072739
Verifying a Border array in linear time, J. Combinatorial Math. and Combinatorial Computing, vol.42, pp.223-236, 2002. ,
Necklaces of beads in k colors and k-ary de Bruijn sequences. Discrete Math, pp.207-210, 1978. ,
Optimal source codes for geometrically distributed integer alphabets (Corresp.), IEEE Transactions on Information Theory, vol.21, issue.2, pp.228-230, 1975. ,
DOI : 10.1109/TIT.1975.1055357
Algorithms for constructing infinite huffman codes, 2004. ,
Irreducible polynomials, synchronizing codes, primitive necklaces and cyclotomic algebra, Proc. Conf Combinatorial Math. and Its Appl. (Chapel Hill, pp.358-370, 1969. ,
Run-length encodings (Corresp.), IEEE Transactions on Information Theory, vol.12, issue.3, pp.399-401, 1966. ,
DOI : 10.1109/TIT.1966.1053907
Sources which maximize the choice of a Huffman coding tree, Information and Control, vol.45, issue.3, pp.263-272, 1980. ,
DOI : 10.1016/S0019-9958(80)90648-8
Handbook of Algorithms and Data Structures, 1991. ,
An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences, Journal of the London Mathematical Society, vol.2, issue.3, pp.20-567, 1979. ,
DOI : 10.1112/jlms/s2-20.3.567
Combinatorial enumeration, 1983. ,
On a Constant Arising in the Analysis of Bit Comparisons in Quickselect, Quaestiones Mathematicae, vol.31, issue.4, pp.303-306, 2008. ,
DOI : 10.2989/QM.2008.31.4.1.605
Periods in strings, Journal of Combinatorial Theory, Series A, vol.30, issue.1, pp.19-42, 1981. ,
DOI : 10.1016/0097-3165(81)90038-8
Strings overlaps, pattern matching, and non-transitive games, J. Combin. Theory A, pp.30-108, 1981. ,
DOI : 10.1016/0097-3165(81)90005-4
URL : http://doi.org/10.1016/0097-3165(81)90005-4
Algorithms on strings, trees and sequences : computer science and computational biology, 1997. ,
DOI : 10.1017/CBO9780511574931
A method for the construction of minimumredundancy codes, Proceedings of the IRE, pp.1098-1101, 1952. ,
Verifying and enumerating parameterized border arrays, Theoretical Computer Science, p.0, 2011. ,
Autocorrelation on words and its applications, Journal of Combinatorial Theory, Series A, vol.66, issue.2, pp.237-269, 1994. ,
DOI : 10.1016/0097-3165(94)90065-5
URL : https://hal.archives-ouvertes.fr/inria-00075453
Analytic approach to pattern matching of Encyclopedia of Mathematics and its Applications, pp.329-398, 2005. ,
Huffman coding with an infinite alphabet, IEEE Transactions on Information Theory, vol.42, issue.3, pp.977-984, 1996. ,
DOI : 10.1109/18.490559
The average time for carry propagation, Indagationes Mathematicae, vol.40, pp.238-242, 1978. ,
The Art of Computer Programming Sorting and Searching, 1998. ,
Fast Pattern Matching in Strings, SIAM Journal on Computing, vol.6, issue.2, pp.323-350, 1977. ,
DOI : 10.1137/0206024
Extension of Goulden???Jackson cluster method on pattern occurrences in random sequences and comparison with R??gnier???Szpankowski method, Journal of Difference Equations and Applications, vol.11, issue.15, pp.1265-1271, 2005. ,
DOI : 10.1137/1023004
Existence of optimal prefix codes for infinite source alphabets, IEEE Transactions on Information Theory, vol.43, issue.6, pp.2026-2028, 1997. ,
DOI : 10.1109/18.641571
Combinatorics on Words, 1983. ,
DOI : 10.1017/CBO9780511566097
URL : https://hal.archives-ouvertes.fr/hal-00620607
Applied combinatorics on words of Encyclopedia of Mathematics and its Applications, 2005. ,
Evolution of Random Search Trees, 1992. ,
Limit Law of the Length of the Standard Right Factor of a Lyndon Word, Combinatorics, Probability and Computing, vol.16, issue.03, pp.417-434, 2007. ,
DOI : 10.1017/S0963548306008315
Randomized binary search trees, Journal of the ACM, vol.45, issue.2, pp.288-323, 1998. ,
DOI : 10.1145/274787.274812
Optimal prefix codes for sources with two-sided geometric distributions, IEEE Transactions on Information Theory, vol.46, issue.1, pp.229-236, 2000. ,
DOI : 10.1109/18.817513
Regexpcount, a symbolic package for counting problems on regular expressions and words, Fundamenta Informaticae, vol.56, issue.12, pp.71-88, 2003. ,
Motif Statistics, Algorithms , ESA'99, pp.194-211, 1999. ,
DOI : 10.1007/3-540-48481-7_18
Motif statistics, Motif statistics, pp.593-618, 2002. ,
DOI : 10.1016/S0304-3975(01)00264-X
Smallest components in decomposable structures: Exp-log class, Algorithmica, vol.14, issue.2, pp.205-226, 2001. ,
DOI : 10.1007/BF02679619
Finding words with unexpected frequencies in deoxyribonucleic acid sequences, J. R. Statist . Soc. B, vol.57, issue.1, pp.205-220, 1995. ,
A unified approach to word occurrence probabilities, Discrete Applied Mathematics, vol.104, issue.1-3, pp.259-280, 2000. ,
DOI : 10.1016/S0166-218X(00)00195-5
On the approximate pattern occurrences in a text, Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171), p.253, 1997. ,
DOI : 10.1109/SEQUEN.1997.666920
On pattern frequency occurrences in a markovian sequence ? Algorithmica, This paper was presented in part at the 1997 International Symposium on Information Theory, pp.631-649, 1998. ,
Compound Poisson and Poisson Process Approximations for Occurrences of Multiple Words in Markov Chains, Journal of Computational Biology, vol.5, issue.2, pp.223-253, 1998. ,
DOI : 10.1089/cmb.1998.5.223
Probabilistic and Statistical Properties of Words: An Overview, Journal of Computational Biology, vol.7, issue.1-2, pp.1-46, 2000. ,
DOI : 10.1089/10665270050081360
Statistics on words with applications to biological sequences, Applied combinatorics on words, M. Lothaire of Encyclopedia of Mathematics and its Applications, pp.251-328, 2005. ,
Free lie algebras, 1993. ,
DOI : 10.1016/S1570-7954(03)80075-X
Some practical universal noiseless coding techniques, 1979. ,
DOI : 10.1117/12.958253
Partial-Match Retrieval Algorithms, SIAM Journal on Computing, vol.5, issue.1, pp.19-50, 1976. ,
DOI : 10.1137/0205003
Improved compound poisson approximation for the number of occurrences of multiple words in a stationary markov chain, Adv. Appl. Prob, vol.39, pp.1-13, 2007. ,
Séries de Dirichet et analyse en moyenne d'algorithmes de réduction des réseaux, 2011. ,
Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval of CRM Monograph Series, 1994. ,
Compound Poisson approximation of word counts in DNA sequences, ESAIM: Probability and Statistics, vol.1, pp.1-16, 1995. ,
DOI : 10.1051/ps:1997100
Algorithms in C : Fundamentals, Data Structures, Sorting, Searching, 1988. ,
Algorithms in C, Parts 1?4, 1998. ,
An Introduction to the Analysis of Algorithms, 1996. ,
Average Case Analysis of Algorithms on Sequences, Series in Discrete Mathematics and Optimization, 2001. ,
DOI : 10.1002/9781118032770
Assessing computational tools for the discovery of transcription factor binding sites, Nature Biotechnology, vol.5, issue.1, pp.137-144, 2005. ,
DOI : 10.1002/prot.10556
Set representation and set intersection, Tech. rep, 1978. ,
Dynamical sources in information theory: Fundamental intervals and word prefixes, Algorithmica, vol.81, issue.2, pp.262-306, 2001. ,
DOI : 10.1007/BF02679622
Euclidean dynamics. Discrete and Continuous Dynamical Systems 1, pp.281-352, 2006. ,
The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS, IEEE Transactions on Image Processing, vol.9, issue.8, pp.1309-1324, 2000. ,
DOI : 10.1109/83.855427