Exemplar Longest Common Subsequence (2007)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo, Fertin, Guillaume, Rizzi, Rafaella, Vialette, Stéphane
In this paper, we investigate the computational and approximation complexity of the Exemplar Longest Common Subsequence of a set of sequences (ELCS problem), a generalization of the Longest Common...
Exemplar Longest Common Subsequence (2007)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo, Fertin, Guillaume, Rizzi, Rafaella, Vialette, Stéphane
In this paper, we investigate the computational and approximation complexity of the Exemplar Longest Common Subsequence of a set of sequences (ELCS problem), a generalization of the Longest Common...