Algoritmos clásicos modificados para el problema de ensamblaje de fragmentos de ADN
Autores: Mallén-Fullerton, Guillermo M.; Quiroz-Ibarra, J. Emilio; Miranda, Antonio; Fernández-Anaya, Guillermo
Idioma: Inglés
Editor: MDPI
Año: 2015
Acceso abierto
Artículo científico
2015
Algoritmos clásicos modificados para el problema de ensamblaje de fragmentos de ADN
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Ensamblaje de fragmentos de ADN
Algoritmos
Complejidad temporal lineal
Teórico de grafos
Pesos de aristas
Enteros
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
El ensamblaje de fragmentos de ADN representa un desafío importante para el desarrollo de algoritmos eficientes y prácticos debido al gran número de elementos que deben ser ensamblados. En este estudio, presentamos algunos algoritmos lineales teóricos de gráficos para resolver el problema. Para lograr una complejidad temporal lineal, se desarrolló un montículo con operaciones de tiempo constante, para el caso especial donde los pesos de las aristas son enteros y no dependen del tamaño del problema. Los experimentos presentados muestran que los algoritmos teóricos de gráficos clásicos modificados pueden resolver eficientemente el problema de ensamblaje de fragmentos de ADN.
Descripción
El ensamblaje de fragmentos de ADN representa un desafío importante para el desarrollo de algoritmos eficientes y prácticos debido al gran número de elementos que deben ser ensamblados. En este estudio, presentamos algunos algoritmos lineales teóricos de gráficos para resolver el problema. Para lograr una complejidad temporal lineal, se desarrolló un montículo con operaciones de tiempo constante, para el caso especial donde los pesos de las aristas son enteros y no dependen del tamaño del problema. Los experimentos presentados muestran que los algoritmos teóricos de gráficos clásicos modificados pueden resolver eficientemente el problema de ensamblaje de fragmentos de ADN.