Resumen
El análisis de datos a gran escala es cada vez más demandado en la actualidad y, en muchos casos, dichos datos aparecen en forma de grafos. Esta ponencia se divide en dos partes: en primer lugar se describen diferentes codificaciones en C++ para grafos mediante cadenas de bits en función de sus propiedades (grafos reales enormes dispersos y grafos de pocos vértices densos, entre otros). Todas las codificaciones comparten las librerías C++ multiplataforma BITSCAN y GRAPH, desarrolladas en el seno del grupo de investigación del ponente. En segundo lugar, se describen en detalle dos aplicaciones de relevancia industrial en las que se está aplicando con éxito esta tecnología: la correspondencia entre data sets de imágenes y la búsqueda de clusters densos en redes masivas.
Pablo San Segundo
Es ingeniero industrial, doctor en Inteligencia Artificial y Profesor Titular de la UPM desde 2014. Sus trabajos de investigación se centran en algoritmos de búsqueda para problemas computacionalmente costosos de optimización combinatoria. Entre otros, sus algoritmos exactos para el problema del coloreado de vértices y del máximo clique son referentes para la comunidad investigadora en este campo.
Apasionado también del ajedrez, es Gran Maestro Internacional desde 2005, Campeón de España Absoluto en 1997 y miembro del Equipo Olímpico desde 1994 hasta 2008.
using std::cpp 