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.
|
Texto
1080227489.pdf - Versión Aceptada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Vista previa
|
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: |
|
||||||
Fecha del depósito: | 08 Sep 2014 14:47 | ||||||
Última modificación: | 26 Feb 2020 15:27 | ||||||
URI: | http://eprints.uanl.mx/id/eprint/3389 |
Actions (login required)
Ver elemento |