Italiano (Italian) English (Inglese)
Friday, 21 June 2024


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
Tipo Pubblicazione:Technical Report
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.