The present article reveals that the problem of finding the longest common subsequence of two strings given in run-length encoded form can be solved in O(mnlog log min(m, n, M/m, N/n, X)) time, where one input string is of length M with m runs, the other is of length N with n runs, and X is the average difference between the length of a run from one input string and that of a run from the other. © Springer-Verlag 2012.
CITATION STYLE
Sakai, Y. (2012). Computing the longest common subsequence of two run-length encoded strings. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7676 LNCS, pp. 197–206). Springer Verlag. https://doi.org/10.1007/978-3-642-35261-4_23
Mendeley helps you to discover research relevant for your work.