logo móvil
Contáctanos

Correspondencia entre particiones de gráficos multinivel y descomposiciones de árboles

Autores: Hamann, Michael; Strasser, Ben

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

Acceso abierto

Artículo científico
2019

Correspondencia entre particiones de gráficos multinivel y descomposiciones de árboles


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Mapeo
Descomposiciones de árboles enraizados
Separador de nodos
Particiones de grafos multinivel
Investigación
Transferencia de conocimiento

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 36

Citaciones: Sin citaciones


Descripción
Presentamos un mapeo entre las descomposiciones de árboles enraizados y las particiones de grafos multinivel basadas en separadores de nodos. Existe una investigación significativa tanto en descomposiciones de árboles como en particiones de grafos. Esperamos que nuestro resultado permita una transferencia de conocimiento más fácil entre estas dos líneas de investigación.

Otros recursos que podrían interesarte

Temas Virtualpro