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: | , , |
---|---|
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 |