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: