scientific article; zbMATH DE number 2089987

zbMath1077.68084MaRDI QIDQ4808652

Lucian Ilie, Zhang, Kaizhong, Sheng Yu

Publication date: 12 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2387/23870320.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

wordsalgorithmssubword complexityinfinite wordsde Bruijn wordsLempel-Ziv complexityultimate periodicityiterated morphismsrepetition complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (4)

Prefix-suffix square reduction ⋮ Sublinear algorithms for approximating string compressibility ⋮ Joint string complexity for Markov sources: small data matters ⋮ On average sequence complexity

This page was built for publication: