Ancho, profundidad y espacio: compensaciones entre ramificación y programación dinámica
Autores: Chen, Li-Hsuan; Reidl, Felix; Rossmanith, Peter; Sánchez Villaamil, Fernando
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Ancho, profundidad y espacio: compensaciones entre ramificación y programación dinámica
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Resurgimiento
Profundidad del árbol
Utilidad algorítmica
Consumo de espacio
Programación dinámica
Algoritmos de ramificación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
La medida de anchura es una medida bien establecida que ha visto recientemente un resurgimiento de interés. Dado que los gráficos de profundidad de árbol acotada están más restringidos que los gráficos de árbol o anchura de camino acotada, estamos interesados en la utilidad algorítmica de esta estructura adicional.
Descripción
La medida de anchura es una medida bien establecida que ha visto recientemente un resurgimiento de interés. Dado que los gráficos de profundidad de árbol acotada están más restringidos que los gráficos de árbol o anchura de camino acotada, estamos interesados en la utilidad algorítmica de esta estructura adicional.