Examinando por Autor "Suaza Jiménez, Liliam R."
Mostrando 1 - 1 de 1
Resultados por página
Opciones de ordenación
Publicación Acceso abierto Estudio experimental del problema 2 + p−COL aleatorio(2011-10-13) Cruz Rodes, Roberto; Galvis Santamaría, Andrés D.; Suaza Jiménez, Liliam R.El problema 2 + p−COL aleatorio interpola suavemente desde el problema polinomial 2−COL aleatorio al problema NP-Completo 3−COL aleatorio. En este artículo se presenta un extenso estudio experimental del comportamiento de la transición de fase y el costo computacional de este problema. Se introdujo un nuevo parámetro para el estudio experimental de la transición de fase. Los resultados para el n de la transición de fase se ajustan a los valores obtenidos teóricamente por otros autores. El estudio del costo computacional, realizado en la frontera de la fase, mostró un escalamiento polinomial para p 0,7 y exponencial para p 0,8.