The Hamiltonian path problem applied to genomes assembly

El propósito de este trabajo es diseñar e implementar un algoritmo capaz de determinar si un grafo contiene un camino Hamiltoniano o no, de manera eficiente. Además, evaluar la posibilidad de aplicar el camino Hamiltoniano como una solución para ensamblar genomas en NGSEP, teniendo en cuenta que est...

Full description

Autores:

Trujillo Achury, Miller Andrés

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2019

Institución:

Universidad de los Andes

Repositorio:

Séneca: repositorio Uniandes

Idioma:

eng

OAI Identifier:

oai:repositorio.uniandes.edu.co:1992/44544

Acceso en línea:

http://hdl.handle.net/1992/44544

Palabra clave:

Teoría de grafos
Sistemas Hamiltonianos
Ingeniería

Rights

openAccess

License

http://creativecommons.org/licenses/by-nc-nd/4.0/