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

Descripción completa

Detalles Bibliográficos
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