Svante Janson, Stefano Lonardi, Wojciech Szpankowski. On the Average Sequence Complexity. In Süleyman Cenk Sahinalp, S. Muthukrishnan, Ugur Dogrusöz, editors, Combinatorial Pattern Matching, 15th Annual Symposium, CPM 2004, Istanbul,Turkey, July 5-7, 2004, Proceedings. Volume 3109 of Lecture Notes in Computer Science, pages 74-88, Springer, 2004. [doi]
Abstract is missing.