Atribución-NoComercial 4.0 InternacionalPinzón Ardila, Yoan José (Thesis advisor)Mendivelso Moreno, Juan Carlos2019-07-032019-07-032010https://repositorio.unal.edu.co/handle/unal/70484Esta tesis define un nuevo problema de búsqueda de cadenas que combina dos paradigmas: Búsqueda δγ y Búsqueda Parametrizada. La solución obtenida es una combinación de técnicas de paralelismo de bits y una reducción a un problema the matchings en grafos. La complejidad en tiempo del algoritmo es O(nm), asumiendo que el tamaño del texto es n, el tamaño de patrón es m y que el alfabeto es de tamaño constante. / Abstract. This thesis defines a new pattern matching problem by combining two paradigms: δγ–matching and parameterized matching. The solution is essentially obtained by a combination of bitparallel techniques and a reduction to a graph matching problem. The time complexity of the algorithm is O(nm), assuming text size n, pattern size m and a constant alphabet size.application/pdfspaDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/0 Generalidades / Computer science, information and general works62 Ingeniería y operaciones afines / EngineeringTrabajo de grado - Maestríahttp://bdigital.unal.edu.co/2759/info:eu-repo/semantics/openAccessBúsqueda de cadenasBúsqueda δγBúsqueda parametrizadaMatching en grafos bipartitosParalelismo de bitsPattern matchingδγ–matchingParameterized matchingBipartite matchingBit-parallelism