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

Descripción completa

Detalles Bibliográficos
Autores principales: Medvedev, Paul, Pop, Mihai
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