logo móvil
Contáctanos

Multi-threading un algoritmo de máximo clique de última generación

Autores: McCreesh, Ciaran; Prosser, Patrick

Idioma: Inglés

Editor: MDPI

Año: 2013

Descargar PDF

Acceso abierto

Artículo científico
2013

Multi-threading un algoritmo de máximo clique de última generación


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Enhebrado
Paralelo
Algoritmo de máxima clique
Grafos densos
Aceleraciones casi lineales
Aceleraciones superlineales

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 29

Citaciones: Sin citaciones


Descripción
Presentamos una adaptación en paralelo enhebrada de un algoritmo de máxima clique de última generación para grafos densos y computacionalmente desafiantes. Mostramos que los aceleramientos casi lineales son alcanzables en la práctica y que los aceleramientos superlineales son comunes. Incluimos resultados para varios problemas de referencia previamente no resueltos.

Otros recursos que podrían interesarte

Temas Virtualpro