Algoritmos

Parte de la investigación que se lleva a cabo en el laboratorio de algoritmos está relacionado con el área de grafos. Sobre esta área se diseñan algoritmos que corren en tiempo polinomial para ciertos problemas restringidos (cuya versión no restringida está en la clase NP-C). Algunos problemas de estos son el Conjunto Independiente Fuerte Máximo y el Club Máximo de Distancia k, ambos problemas para ciertos grafos planos restringidos. Estos algoritmos se han diseñado tanto en el ámbito distribuido como en el secuencial. Adicionalmente, se han hecho trabajos que combinan la teoría de juegos con el diseño de algoritmos para aplicaciones en el área de redes. Se ha trabajado con en el paradigma de la auto-estabilización en combinación con los problemas mencionados anteriormente.