Rapporti Tecnici
Autori: | Lavinia Egidi |
Giovanni Manzini | |
Area Scientifica: | Bioinformatics |
Titolo: | Minimum pattern length for short spaced seeds based on linear rulers |
Apparso su: | TR-INF-2012-04-03-UNIPMN |
Editore: | DiSIT, Computer Science Institute, UPO |
Anno: | 2012 |
URL: | http://www.di.unipmn.it...R-INF-2012-04-03-UNIPMN.pdf |
Sommario: | 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. |