Fast and Practical Algorithms for Computing All the Runs in a String

Gang Chen, Simon J. Puglisi, William F. Smyth. Fast and Practical Algorithms for Computing All the Runs in a String. In Bin Ma, Kaizhong Zhang, editors, Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings. Volume 4580 of Lecture Notes in Computer Science, pages 307-315, Springer, 2007. [doi]

Abstract

Abstract is missing.