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...
Main Author: | |
---|---|
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 |