LCS Approximation via Embedding into Local Non-repetitive Strings.

Gad M. Landau Avivit Levy Ilan Newman LCS Approximation via Embedding into Local Non-repetitive Strings. 92-105 2009 CPM http://dx.doi.org/10.1007/978-3-642-02441-2_9 conf/cpm/2009 db/conf/cpm/cpm2009.html#LandauLN09