Cargando…
What do Eulerian and Hamiltonian cycles have to do with genome assembly?
Many students are taught about genome assembly using the dichotomy between the complexity of finding Eulerian and Hamiltonian cycles (easy versus hard, respectively). This dichotomy is sometimes used to motivate the use of de Bruijn graphs in practice. In this paper, we explain that while de Bruijn...
| Autores principales: | , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Public Library of Science
2021
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8136698/ https://www.ncbi.nlm.nih.gov/pubmed/34014915 http://dx.doi.org/10.1371/journal.pcbi.1008928 |