Correspondencia entre particiones de gráficos multinivel y descomposiciones de árboles
Autores: Hamann, Michael; Strasser, Ben
Idioma: Inglés
Editor: MDPI
Año: 2019
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
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.
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.