Hardness of Longest Common Subsequence for Sequences with Bounded Run-Lengths.

Guillaume Blin, Laurent Bulteau, Minghui Jiang, Pedro J. Tejada, Stphane Vialette

Browse the full CPM paper archive.