Author/Authors :
Adi، نويسنده , , S.S. and Braga، نويسنده , , M.D.V. and Fernandes، نويسنده , , C.G. and Ferreira، نويسنده , , C.E. and Martinez، نويسنده , , F.V. and Sagot، نويسنده , , Marco A. Stefanes، نويسنده , , M.A. and Tjandraatmadja، نويسنده , , C. and Wakabayashi، نويسنده , , Y.، نويسنده ,
Abstract :
We study the problem of, given two finite sequences x and y, finding a repetition-free longest common subsequence of x and y. We show some algorithmic results, a complexity result, and a preliminary experimental study based on the proposed algorithms.
