Modalidad: Presencial

Lugar: Aula 23

Resumen: 

En esta tesina se presenta la implementación de distintos algoritmos optimizados para dos variantes de las estructuras de datos empleadas por los SBGs (Set-Based Graphs): los conjuntos compactos y los piecewise maps.

Ambas variantes incorporan el orden como herramienta de optimización, lo que permite aplicar diversos criterios basados en este y realizar operaciones de forma mucho más eficiente. Sin embargo, no todos los criterios aplicados para la optimización dependen estrictamente del orden. También se proponen criterios que operan de manera independiente de este, los cuales ofrecen mejoras adicionales en situaciones donde el orden no puede ser utilizado. A estas dos versiones optimizadas se las denomina conjuntos ordenados y piecewise maps ordenados.

Los diferentes criterios desarrollados para optimizar estas dos variantes no solo mejoran el rendimiento individual de las estructuras, sino que también repercuten directamente en la eficiencia de los SBGs, al formar parte de estos, y de los algoritmos que operan sobre ellos.