Show simple item record

ANÁLISIS DE COMPLEJIDAD EN ALGORITMOS: CASOS DE APLICACIÓN

dc.contributor.authorRomero Riaño, Efrén
dc.contributor.authorMartinez Toro, Gabriel Mauricio
dc.contributor.authorRico Bautista, Dewar
dc.coverage.spatialColombiaen_US
dc.date.accessioned2025-10-21T19:24:42Z
dc.date.available2025-10-21T19:24:42Z
dc.date.issued2020-08-01
dc.identifier.issn1692-7257en_US
dc.identifier.urihttps://repositorioinstitucional.ufpso.edu.co/xmlui/handle/20.500.14167/5849
dc.description.abstractLa complejidad computacional desde el enfoque de tiempo y espacio ha sido un tema de investigación que ha sido abordado por diversos investigadores. La creación de mecanismos capaces de resolver problemas en tiempo razonable y de algoritmos que minimizan el uso de memoria computacional, tema de discusión relevante para los investigadores en el ámbito de la computación. El objetivo del artículo es dar a conocer el análisis de casos de aplicación de complejidad de algoritmos. Casos seleccionados, especialmente problemas de conectividad, en los cuales se clasifican algunos problemas según su complejidad en tiempo y espacio, así como la descripción de los algoritmos usados para solucionar estos problemas.en_US
dc.language.isospaen_US
dc.relationhttps://ojs.unipamplona.edu.co/index.php/rcta/es/article/view/28en_US
dc.titleANÁLISIS DE COMPLEJIDAD EN ALGORITMOS: CASOS DE APLICACIÓNen_US
dc.title.translatedANALYSIS OF ALGORITHMS COMPLEXITY: APPLICATION CASESen_US
dc.contributor.cvlacEfrén Romero Riaño [0001423333]en_US
dc.contributor.cvlacGabriel Mauricio Martinez Toro [0001489133]en_US
dc.contributor.cvlacDewar Rico Bautista [0000255815]en_US
dc.contributor.googlescholarGabriel Mauricio Martinez Toro [NKXdCogAAAAJ]en_US
dc.contributor.googlescholarDewar Rico Bautista [q_ZtKjsAAAAJ]en_US
dc.contributor.orcidEfrén Romero Riaño [0000-0002-3627-9942]en_US
dc.contributor.orcidGabriel Mauricio Martinez Toro [0000-0003-4473-5482]en_US
dc.contributor.orcidDewar Rico Bautista [0000-0002-1808-3874]en_US
dc.contributor.researchgateEfrén Romero Riaño [Efren-Riano]en_US
dc.contributor.researchgateDewar Rico Bautista [Dewar-Rico-Bautista]en_US
dc.contributor.scopusEfrén Romero Riaño [57205706551]en_US
dc.contributor.scopusDewar Rico Bautista [58689228900]en_US
dc.description.abstractenglishComputational complexity related to time and space is a research topic that many researchers have been working on. Develop mechanisms that are able to deal with problems in a reasonable time and algorithms that minimize the use of computational memory it’s the milestone to researchers in the computational field. The objective of the article is to present the analysis of cases of application of complex algorithms. Selected cases, especially connectivity problems, in which some problems are classified according to their complexity in time and space, as well as the description of the algorithms used to solve these problemsen_US
dc.subject.proposalAlgoritmosen_US
dc.subject.proposalComplejidad computacionalen_US
dc.subject.proposalNP-HARDen_US
dc.subject.keywordsAlgorithmsen_US
dc.subject.keywordsComputational complexityen_US
dc.subject.keywordsNP-HARDen_US
dc.publisher.facultyFacultad ingenieríasen_US
dc.type.redcolhttp://purl.org/redcol/resource_type/ARTen_US
dc.relation.referencesAngel, O., Benjamini, I., Ofek, E., &Wieder, U. (2008). Routingcomplexityoffaultynetworks. RandomStructures and Algorithms, 32(1), 71–87. https://doi.org/10.1002/rsa.20163en_US
dc.relation.referencesAriganello, E. (2014). Redes Cisco. Guía de estudio para la certificación. CCNA Routing y switching (Primera ed.). México D.F., México: Alfaomega. Recuperado el 15 de Mayo de 2017en_US
dc.relation.referencesArora, S., &Boaz, B. (Enero de 2007). ComputationalComplexity: A Modern Approach,Draftof a book. Princeton University.en_US
dc.relation.referencesBarbehenn, M. (1998). A note onthecomplexityofDijkstra’salgorithmforgrap hswithweightedvertices. IEEE TransactionsonComputers, 47(2), 263. https://doi.org/10.1109/12.663776en_US
dc.relation.referencesBisbal Riera, J. (2009). Manual de algorítmica: recursividad, complejidad y diseño de algoritmos. Barcelona: Editorial UOCen_US
dc.relation.referencesBock, M., & Borges Hernandez, C. E. (5 de Febrero de 2005). Un problema en el espacio PSPACE. Recuperado el 24 de 05 de 2017, de http://paginaspersonales.deusto.es/cruz.borge s/Papers/05AlgComp.pdfen_US
dc.relation.referencesBollobás, B., & Riordan, O. (1993). Dijkstra ’ s Algorithm. Network, 69(1959), 036114. Retrievedfrom http://www.ncbi.nlm.nih.gov/pubmed/212828 51en_US
dc.relation.referencesCCNA. (2014). Introducción al enrutamiento y reenvío de paquetes. Retrievedfrom https://sites.google.com/site/uvmredes2/1- introduccion-al-enrutamiento-y-reenvio-depaquetes/1-3-construccion-de-la-tabla-deenrutamientoen_US
dc.relation.referencesCormen, T., Leiserson, C., Rivest, R., & Stein, C. (2001). Introductiontothealgorithns. Secondedition. London: The MIT Press. Recuperado el 23 de 05 de 2017, de http://is.ptithcm.edu.vn/~tdhuy/Programming/ Introduction.to.Algorithms.pdfen_US
dc.relation.referencesEugenio, S., &Rhadamés, C. (09 de 2001). Análisis de Algoritmos y Complejidad. Obtenido de http://ccg.ciens.ucv.ve/~esmitt/ayed/II2011/ND200105.pdfen_US
dc.relation.referencesFeamster, N., Balakrishnan, H., Rexford, J., Shaikh, A., & van derMerwe, J. (2004). Thecase forseparatingroutingfromrouters. In Proceedingsofthe ACM SIGCOMM workshop on Future directions in networkarchitecture - FDNA ’04 (p. 5). https://doi.org/10.1145/1016707.1016709en_US
dc.relation.referencesHopcroft, Motwani, & Ullman. (2001). Introductiontoautomatatheory, languajes and computation. Segunda edición. Pearson Educationen_US
dc.relation.referencesLaporte, G., & Osman, I. H. (1995). Routingproblems: A bibliography. AnnalsofOperationsResearch, 61(1), 227– 262. https://doi.org/10.1007/BF02098290en_US
dc.relation.referencesLavalle, J. (2012). El concepto de computabilidad de Alan Turing. Revista de la vicerrectoría de Investigación y estudios de posgrado , 1-16en_US
dc.relation.referencesMathematicalSocietyofJapan. (1987). EncyclopedicDictionaryofMathematics. KiyosiIto.en_US
dc.relation.referencesMéndez, L., Rodriguez-Colina, E., & Medina, C. (2014). Toma de Decisiones Basadas en el Algoritmo de DIJKSTRA. Redes de Ingeniería, 4(2), 2013. Retrievedfrom http://revistas.udistrital.edu.co/ojs/index.php/ REDES/article/view/6357/7872en_US
dc.relation.referencesOmran, M. T., Sack, J. R., &Zarrabi-Zadeh, H. (2013). Findingpathswithminimumsharededges (Vol. 24). JournalofCombinatorialOptimization.en_US
dc.relation.referencesPlaza J, Ruiz M, Rosero C, Zapata L. (2017). Formación en competencias específicas para la industria del software colombiano. Experiencias del uso del aprendizaje basado en proyectos. Revista Tecnologías de Avanzada, ISSN: 1692-7257en_US
dc.relation.referencesRevista digital para profesionales de la enseñanza. (10 de 09 de 2010). Enigma: las matemáticas ganaron la segunda guerra mundial. Obtenido de https://www.feandalucia.ccoo.es/docu/p5sd74 22.pdfen_US
dc.relation.referencesRiaño, E., Rico-Bautista, D., & Martínez, M. (2018). ÁRBOL DE CAMINOS MÍNIMOS: ENRUTAMIENTO, ALGORITMOS APROXIMADOS Y COMPLEJIDAD. Revista Colombiana de Tecnologías de Avanzada, 1(31), 11–21. https://doi.org/https://doi.org/10.24054/16927 257.v31.n31.2018.2780en_US
dc.relation.referencesRosenfeld, D. R., & Irazábal, j. (2013). Computabilidad, complejidad computacional y verificación de programas. La Plata: Editorial de la Universidad Nacional de La Plataen_US
dc.relation.referencesSanchis, A., Ledezma, A., Iglesias, J., García, B., & Alonso, J. (22 de 05 de 2012). Universidad Carlos III de Madrid. Obtenido de http://ocw.uc3m.es/ingenieriainformatica/teoria-de-automatas-y-lenguajesformales/material-de-clase-1/tema-8- complejidad-computacionalen_US
dc.relation.referencesScopus. (2017). Análisis de búsquedas con palabras clave . Scopusen_US
dc.relation.referencesSkiena, S. (1982). Thealgorithmdesign manual. Chicago.en_US
dc.relation.referencesTakey, S. M., & Carvalho, M. M. (2016). Fuzzyfrontendofsystemicinnovations: A conceptual frameworkbasedon a systematicliteraturereview. TechnologicalForecasting and Social Change, 97-109.en_US
dc.relation.referencesUniversidad de Huelva. (22 de 05 de 2016). Universidad de Huelva, Departamento de tecnologías de la información. Obtenido de http://www.uhu.es/francisco.moreno/gii_mac/ docs/Tema_4.pdfen_US
dc.relation.referencesYin, C., & Wang, H. (2010). Developed Dijkstra shortestpathsearchalgorithm and simulation. In 2010 International ConferenceonComputerDesign and Applications, ICCDA 2010 (Vol. 1). https://doi.org/10.1109/ICCDA.2010.554112 9en_US
dc.relation.referencesZhang, W., Wu, W., Lee, W., & Du, D.-Z. (2012). Complexity and approximationoftheconnected setcoverproblem. J GlobOptim, 53, 563-572en_US
dc.identifier.DOIhttps://doi.org/10.24054/rcta.v2i36.28en_US


Files in this item

Thumbnail
Name:
ANÁLISIS DE COMPLEJIDAD EN ...
Size:
905.1Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record