Zobrazeno 1 - 10
of 56
pro vyhledávání: '"Egidi, Lavinia"'
The merging of succinct data structures is a well established technique for the space efficient construction of large succinct indexes. In the first part of the paper we propose a new algorithm for merging succinct representations of de Bruijn graphs
Externí odkaz:
http://arxiv.org/abs/2009.03675
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Egidi, Lavinia, Manzini, Giovanni
In this paper we propose a flexible and lightweight technique for merging compressed indices based on variants of Burrows-Wheeler transform (BWT), thus addressing the need for algorithms that compute compressed indices over large collections using a
Externí odkaz:
http://arxiv.org/abs/1903.01465
We propose a new algorithm for merging succinct representations of de Bruijn graphs introduced in [Bowe et al. WABI 2012]. Our algorithm is based on the lightweight BWT merging approach by Holt and McMillan [Bionformatics 2014, ACM-BCB 2014]. Our alg
Externí odkaz:
http://arxiv.org/abs/1902.02889
We propose an external memory algorithm for the computation of the BWT and LCP array for a collection of sequences. Our algorithm takes the amount of available memory as an input parameter, and tries to make the best use of it by splitting the input
Externí odkaz:
http://arxiv.org/abs/1805.06821
Autor:
Egidi, Lavinia, Manzini, Giovanni
Publikováno v:
In Theoretical Computer Science 20 February 2014 522:62-76
Publikováno v:
In IFAC Proceedings Volumes 2013 46(22):133-138
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Egidi, Lavinia, Terenziani, Paolo
Publikováno v:
In Data & Knowledge Engineering 2008 66(1):163-198
Publikováno v:
Algorithmica; Mar2022, Vol. 84 Issue 3, p639-669, 31p