Complejidad computacional estructural en redes complejas

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´ıficamen...

Full description

Bibliographic Details
Main Author: Turrubiates López, Tania
Format: Tesis
Language:Spanish / Castilian
Published: 2012
Online Access:http://eprints.uanl.mx/3389/1/1080227489.pdf
_version_ 1824368572916301824
author Turrubiates López, Tania
author_facet Turrubiates López, Tania
author_sort Turrubiates López, Tania
collection Repositorio Institucional
description 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.
format Tesis
id eprints-3389
institution UANL
language Spanish / Castilian
publishDate 2012
record_format eprints
spelling eprints-33892020-02-26T15:27:57Z http://eprints.uanl.mx/3389/ Complejidad computacional estructural en redes complejas Turrubiates López, Tania 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. 2012 Tesis NonPeerReviewed text es cc_by_nc_nd http://eprints.uanl.mx/3389/1/1080227489.pdf http://eprints.uanl.mx/3389/1.haspreviewThumbnailVersion/1080227489.pdf Turrubiates López, Tania (2012) Complejidad computacional estructural en redes complejas. Doctorado thesis, Universidad Autónoma de Nuevo León.
spellingShingle Turrubiates López, Tania
Complejidad computacional estructural en redes complejas
thumbnail https://rediab.uanl.mx/themes/sandal5/images/online.png
title Complejidad computacional estructural en redes complejas
title_full Complejidad computacional estructural en redes complejas
title_fullStr Complejidad computacional estructural en redes complejas
title_full_unstemmed Complejidad computacional estructural en redes complejas
title_short Complejidad computacional estructural en redes complejas
title_sort complejidad computacional estructural en redes complejas
url http://eprints.uanl.mx/3389/1/1080227489.pdf
work_keys_str_mv AT turrubiateslopeztania complejidadcomputacionalestructuralenredescomplejas