Cargando…
Lower Density Selection Schemes via Small Universal Hitting Sets with Short Remaining Path Length
Universal hitting sets (UHS) are sets of words that are unavoidable: every long enough sequence is hit by the set (i.e., it contains a word from the set). There is a tight relationship between UHS and minimizer schemes, where minimizer schemes with low density (i.e., efficient schemes) correspond to...
Autores principales: | Zheng, Hongyu, Kingsford, Carl, Marçais, Guillaume |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Mary Ann Liebert, Inc., publishers
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8066347/ https://www.ncbi.nlm.nih.gov/pubmed/33325773 http://dx.doi.org/10.1089/cmb.2020.0432 |
Ejemplares similares
-
Designing small universal k-mer hitting sets for improved analysis of high-throughput sequencing
por: Orenstein, Yaron, et al.
Publicado: (2017) -
Sequence-specific minimizers via polar sets
por: Zheng, Hongyu, et al.
Publicado: (2021) -
Asymptotically optimal minimizers schemes
por: Marçais, Guillaume, et al.
Publicado: (2018) -
Improving the performance of minimizers and winnowing schemes
por: Marçais, Guillaume, et al.
Publicado: (2017) -
Improved design and analysis of practical minimizers
por: Zheng, Hongyu, et al.
Publicado: (2020)