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/
id UNIANDES2_7abb97706cad54f97b7c2c6f12c1bdca
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/44544
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Duitama Castellanos, Jorge Alexander579ff412-de79-4c40-a3c9-02c47a5ad340400Cardozo Álvarez, Nicolásvirtual::11274-1Trujillo Achury, Miller Andrése448247a-c4c0-48a7-8705-c14ad75eaa1b4002020-09-03T14:55:02Z2020-09-03T14:55:02Z2019http://hdl.handle.net/1992/44544u830674.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/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 estos grafos se conocen como dispersos.The purpose of this work is to design and implement an optimal algorithm capable to determine whether a graph contains a Hamiltonian Path or not. Moreover, evaluate the possibility of apply Hamiltonian path as solution for genomes assembly in NGSEP, taking into account that these graphs are known as sparse.Ingeniero de Sistemas y ComputaciónPregrado38 hojasapplication/pdfengUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y Computacióninstname:Universidad de los Andesreponame:Repositorio Institucional SénecaThe Hamiltonian path problem applied to genomes assemblyTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPTeoría de grafosSistemas HamiltonianosIngenieríaPublicationhttps://scholar.google.es/citations?user=3iTzjQsAAAAJvirtual::11274-10000-0002-1094-9952virtual::11274-1a77ff528-fc33-44d6-9022-814f81ef407avirtual::11274-1a77ff528-fc33-44d6-9022-814f81ef407avirtual::11274-1TEXTu830674.pdf.txtu830674.pdf.txtExtracted texttext/plain34549https://repositorio.uniandes.edu.co/bitstreams/42944190-6bf9-4fde-8696-81100d8fe7a1/downloadc88bd2151b97978abefaa52170cdd3dbMD54THUMBNAILu830674.pdf.jpgu830674.pdf.jpgIM Thumbnailimage/jpeg8350https://repositorio.uniandes.edu.co/bitstreams/5edc9b61-9203-4d58-aae9-6a2ab6403620/download94ba68d49f89b9fd5909b52e51361fc8MD55ORIGINALu830674.pdfapplication/pdf1230098https://repositorio.uniandes.edu.co/bitstreams/eb1696a2-1c94-4b82-bf7a-8a587569d311/downloadb680dd8761668ac80351fe4c80346d25MD511992/44544oai:repositorio.uniandes.edu.co:1992/445442024-03-13 14:23:36.032http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv The Hamiltonian path problem applied to genomes assembly
title The Hamiltonian path problem applied to genomes assembly
spellingShingle The Hamiltonian path problem applied to genomes assembly
Teoría de grafos
Sistemas Hamiltonianos
Ingeniería
title_short The Hamiltonian path problem applied to genomes assembly
title_full The Hamiltonian path problem applied to genomes assembly
title_fullStr The Hamiltonian path problem applied to genomes assembly
title_full_unstemmed The Hamiltonian path problem applied to genomes assembly
title_sort The Hamiltonian path problem applied to genomes assembly
dc.creator.fl_str_mv Trujillo Achury, Miller Andrés
dc.contributor.advisor.none.fl_str_mv Duitama Castellanos, Jorge Alexander
Cardozo Álvarez, Nicolás
dc.contributor.author.none.fl_str_mv Trujillo Achury, Miller Andrés
dc.subject.armarc.es_CO.fl_str_mv Teoría de grafos
Sistemas Hamiltonianos
topic Teoría de grafos
Sistemas Hamiltonianos
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description 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 estos grafos se conocen como dispersos.
publishDate 2019
dc.date.issued.none.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T14:55:02Z
dc.date.available.none.fl_str_mv 2020-09-03T14:55:02Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/44544
dc.identifier.pdf.none.fl_str_mv u830674.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/44544
identifier_str_mv u830674.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 38 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería de Sistemas y Computación
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/42944190-6bf9-4fde-8696-81100d8fe7a1/download
https://repositorio.uniandes.edu.co/bitstreams/5edc9b61-9203-4d58-aae9-6a2ab6403620/download
https://repositorio.uniandes.edu.co/bitstreams/eb1696a2-1c94-4b82-bf7a-8a587569d311/download
bitstream.checksum.fl_str_mv c88bd2151b97978abefaa52170cdd3db
94ba68d49f89b9fd5909b52e51361fc8
b680dd8761668ac80351fe4c80346d25
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133977330286592