Marcos A. Kiwi, Martin Loebl, Jirí Matousek. Expected Length of the Longest Common Subsequence for Large Alphabets. In Martin Farach-Colton, editor, LATIN 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings. Volume 2976 of Lecture Notes in Computer Science, pages 302-311, Springer, 2004. [doi]
Abstract is missing.