Italiano (Italian) English (Inglese)
Monday, 11 December 2017

Technical Reports

Technical Report Details
Authors:Lavinia Egidi
Giovanni Manzini
Scientific Area:Bioinformatics
Title:Minimum pattern length for short spaced seeds based on linear rulers (revised)
Published on:TR-INF-2013-07-01-UNIPMN
Publisher:DiSIT, Computer Science Institute, UPO
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.