Italiano (Italian) English (Inglese)
Thursday, 12 December 2024

Publications

Back
Pubblication Details
Authors:Lavinia Egidi
Giovanni Manzini
Scientific Area:Bioinformatics
Title:Minimum pattern length for short spaced seeds based on linear rulers
Published on:TR-INF-2012-04-03-UNIPMN
Publisher:DiSIT, Computer Science Institute, UPO
Year:2012
Tipo Pubblicazione:Technical Report
URL:http://www.di.unipmn.it...R-INF-2012-04-03-UNIPMN.pdf
Abstract:We study the minimum pattern length for spaced seeds obtained from a complete d-ruler, adding in front and after it strings of zeroes of lengths at most d. We show how such minimum pattern length depends on the positions in which the integers up to d are measured inside the ruler.