Restricted LCS
暂无分享,去创建一个
Gad M. Landau | Moshe Lewenstein | Danny Hermelin | Zvi Gotthilf | G. M. Landau | D. Hermelin | Moshe Lewenstein | Zvi Gotthilf
[1] Ömer Egecioglu,et al. Algorithms For The Constrained Longest Common Subsequence Problems , 2005, Int. J. Found. Comput. Sci..
[2] Daniel S. Hirschberg,et al. A linear space algorithm for computing maximal common subsequences , 1975, Commun. ACM.
[3] Gabriela Andrejková. The Longest Restricted Common Subsequence Problem , 1998, Stringology.
[4] Kun-Mao Chao,et al. On the generalized constrained longest common subsequence problems , 2011, J. Comb. Optim..
[5] Moshe Lewenstein,et al. Approximating Constrained LCS , 2007, SPIRE.
[6] Wojciech Rytter,et al. Extracting Powers and Periods in a String from Its Runs Structure , 2010, SPIRE.
[7] P. Berman,et al. On Some Tighter Inapproximability Results , 1998, Electron. Colloquium Comput. Complex..
[8] Wojciech Rytter,et al. Algorithms for Two Versions of LCS Problem for Indeterminate Strings , 2007 .
[9] Yin-Te Tsai,et al. The constrained longest common subsequence problem , 2003, Inf. Process. Lett..
[10] Mike Paterson,et al. A Faster Algorithm Computing String Edit Distances , 1980, J. Comput. Syst. Sci..
[11] L. Bergroth,et al. A survey of longest common subsequence algorithms , 2000, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000.
[12] Gad M. Landau,et al. Matching for Run-Length Encoded Strings , 1999, J. Complex..
[13] David Maier,et al. The Complexity of Some Problems on Subsequences and Supersequences , 1978, JACM.
[14] Alfredo De Santis,et al. A simple algorithm for the constrained sequence problems , 2004, Information Processing Letters.
[15] Alfred V. Aho,et al. Bounds on the Complexity of the Longest Common Subsequence Problem , 1976, J. ACM.
[16] Daniel S. Hirschberg,et al. Algorithms for the Longest Common Subsequence Problem , 1977, JACM.
[17] Amihood Amir,et al. Generalized LCS , 2007, Theor. Comput. Sci..
[18] Costas S. Iliopoulos,et al. New efficient algorithms for the LCS and constrained LCS problems , 2008, Inf. Process. Lett..
[19] Moshe Lewenstein,et al. Constrained LCS: Hardness and Approximation , 2008, CPM.