Contexto: El emparejamiento de cadenas según el orden compara la estructura de las cadenas de texto. Sin embargo, sus áreas de aplicación requieren mayor flexibilidad en el criterio de comparación. Este artículo avanza en esta dirección al extender [27]. Método: Se define la búsqueda de orden – γ como una variante aproximada del problema de emparejamiento de cadenas según orden. Se proponen dos soluciones basadas en árboles de segmentos y árboles Fenwick: segtree BA and bit BA.Resultados: La eficiencia de los algoritmos propuestos se muestra experimentalmente comparándolos con los algoritmos presentados en [26] (naive A y update BA). Además, se presentan aplicaciones.Conclusiones: A pesar de que la complejidad en tiempo de peor-caso de los algoritmos propuestos (a decir, O (nm log m)) es mayor que la complejidad de update BA (Ѳ (nm)), su cota baja Ω(n log n) los hace más eficientes en la práctica. También se muestran aplicaciones del enfoque propuesto en recuperación de música y análisis del mercado de acciones con ejemplos reales.

La selección de software es un proceso en el que intervienen varios decisores, los cuales tienen diferentes preferencias que pueden llegar a ser mutuamente excluyentes, esto sumado a los diferentes criterios que se deben considerar al evaluar las alternativas, hace que este tipo de situación sea un problema de decisión, el cual puede abordarse desde el análisis multicriterio de decisiones. En este documento, se presenta una revisión sistemática del estado del arte de los procesos de selección de software, con el objetivo principal de establecer una base académica que permita dar soporte a dicho tipo de procesos. Para la elaboración del estado del arte, se definieron las preguntas de investigación, los criterios de inclusión de los documentos, el proceso de búsqueda y los datos a analizar para dar respuesta a las preguntas definidas. El aporte principal de este documento, es la determinación de las metodologías más usadas, así como el conjunto de criterios que se puede tomar como base para la evaluación de las alternativas, con el fin de elegir la más adecuada de acuerdo al contexto del proceso de decisión.