Ahsan, S.B. et al. 2011. Computing a Longest Common Subsequence of two strings when one of them is Run Length Encoded. INFOCOMP Journal of Computer Science. 10, 3 (Sep. 2011), 48–55.