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