Resumen

Este trabajo aborda el problema de la concordancia de patrones circulares (CPM), que aparece como un problema interesante en muchos contextos biológicos. CPM consiste en encontrar todas las ocurrencias de las rotaciones de un patrón P de longitud m en un texto T de longitud n . En este artículo, presentamos SimpLiFiCPM (que se pronuncia "Simplificar CPM"), un algoritmo simple y ligero basado en filtros para resolver el problema. Comparamos nuestro algoritmo con los algoritmos más avanzados y los resultados son excelentes. Gran parte de la velocidad de nuestro algoritmo se debe a que nuestros filtros son eficaces pero extremadamente sencillos y ligeros.

• Materias:Ácido ribonucleico (ARN) Genética vegetal Genómica Proteómica Transcripción genética
• Subjects:Ribonucleic acid (RNA) Plant genetics Genomics Proteomics Genetic transcription
• Palabras claves:CPM, algoritmo, muchos contextos biológicos, problema, algoritmos artísticos, patrón circular, problema interesante, longitud n, filtro ligero, papel trata
• Keywords:CPM, algorithm, many biological contexts, problem, art algorithms, circular pattern, interesting problem, length n, lightweight filter, paper deals