Capital humano

Tipo: Dirección de tesis de licenciatura, maestría o doctorado

Título: Algoritmos paralelos para el problema del conjunto independiente fuerte

Asesores: Francisco Alejandro Madera Ramírez, José Luis López Martínez

Año: 2022

Resumen: In this paper, we present an algorithm that computes the strong stable set problem in k-outerplanar graphs. The sequential randomizes greedy algorithm track all the k layers and mark vertices in the MIS … whose outcomes indicate a 96% effectivity in comparison with … We then show a second algorithm by determining the parts of … it uses a parallel method by using GPUs, having a 4x speed than the sequential version.

Autor: Luis Angel Tun Reyes

Grado académico: Maestro en Ciencias de la Computación

Fecha de obtención del título: 21 de octubre de 2022

Institución: Universidad Autónoma de Yucatán

Campo: Computación

Disciplina: Ciencias de la Computación

Subdisciplina: