L
Lavinia Egidi
Researcher at University of Eastern Piedmont
Publications - 42
Citations - 372
Lavinia Egidi is an academic researcher from University of Eastern Piedmont. The author has contributed to research in topics: De Bruijn sequence & LCP array. The author has an hindex of 10, co-authored 41 publications receiving 337 citations. Previous affiliations of Lavinia Egidi include University of Turin.
Papers
More filters
Journal ArticleDOI
Bringing multimedia contents into MP3 files
Lavinia Egidi,Marco Furini +1 more
TL;DR: This work defines a description language to express multimedia contents in a textual way, with higher representation efficiency than existing languages, as well as addressing security issues that arise from the use of an open format.
Journal ArticleDOI
Better spaced seeds using Quadratic Residues
Lavinia Egidi,Giovanni Manzini +1 more
TL;DR: It is proved that the proposed family of lossless spaced seeds based on Quadratic Residues modulo a prime number have an exponentially smaller probability of producing false positive matches than any traditional seed using a threshold t = 1.
Journal ArticleDOI
External memory BWT and LCP computation for sequence collections with applications.
TL;DR: In this paper, the authors propose a space efficient algorithm to compute the Burrows-Wheeler Transform (BWT) and the longest common prefix (LCP) arrays in the external or semi-external memory setting.
Book ChapterDOI
Lightweight BWT and LCP Merging via the Gap Algorithm
Lavinia Egidi,Giovanni Manzini +1 more
TL;DR: The proposed algorithm to merge the Burrows-Wheeler transforms of a collection of strings can be improved so that, in addition to the BWTs, it also merges the Longest Common Prefix arrays.