Can I read Incremental Multiple Longest Common Sub-Sequences on EtoBox?

Incremental Multiple Longest Common Sub-Sequences by Russo, Luís M. S.; Francisco, Alexandre P.; Rocher, Tatiana is a scholarly article available to read on EtoBox.

What is Incremental Multiple Longest Common Sub-Sequences about?

We consider the problem of updating the information about multiple longest common sub-sequences. This kind of sub-sequences is used to highlight information that is shared across several information sequences, therefore it is extensively used namely in bioinformatics and computational genomics. In this paper we propose a way to maintain this information when the underlying sequences are subject to modifications, namely when letters are added and removed from the extremes of the sequence. Experimentally our data structure obtains significant improvements over the state of the art.

Author

Russo, Luís M. S.; Francisco, Alexandre P.; Rocher, Tatiana

Published

2020

Language

EN