Complejidad computacional estructural en redes complejas

Turrubiates López, Tania (2012) Complejidad computacional estructural en redes complejas. Doctorado thesis, Universidad Autónoma de Nuevo León.

[img]
Vista previa
Texto
1080227489.pdf - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Vista previa
  • PDF
    Art8.pdf - Versión Aceptada

Resumen

El desarrollo del presente trabajo se enfoca en estudiar el efecto de la estructura de instancias en la complejidad computacional al resolver un problema. Para realizar este trabajo, se acota la poblaci´on de estudio a instancias de problemas computacionales relacionados con grafos, espec´ıficamente al problema de k-coloreo. Esto no es impedimento para que el estudio se extienda a otros problemas computacionales, gracias a las reducciones que se pueden realizar entre problemas.

Tipo de elemento: Tesis (Doctorado)
Información adicional: Doctor en Ingeniería con Especialidad en Ingeniería de Sistemas
Divisiones: Ingeniería Mecánica y Eléctrica
Usuario depositante: Admin Eprints
Creadores:
CreadorEmailORCID
Turrubiates López, TaniaNO ESPECIFICADONO ESPECIFICADO
Fecha del depósito: 08 Sep 2014 14:47
Última modificación: 17 Dic 2019 17:19
URI: http://eprints.uanl.mx/id/eprint/3389

Actions (login required)

Ver elemento Ver elemento

Downloads

Downloads per month over past year