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. |