Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.udec.cl/jspui/handle/11594/817
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Polyméris Paravicini, Andreas; profesor guía | es |
dc.contributor.author | Riquelme Csóri, Fabián Rolando | es |
dc.date.accessioned | 2013-12-20T20:02:23Z | - |
dc.date.accessioned | 2019-12-16T16:42:36Z | - |
dc.date.available | 2013-12-20T20:02:23Z | - |
dc.date.available | 2019-12-16T16:42:36Z | - |
dc.date.issued | 2009 | - |
dc.identifier.other | 000186934 | - |
dc.identifier.uri | http://repositorio.udec.cl/jspui/handle/11594/817 | - |
dc.description | Tesis (Magister en Ciencias de la Computación) | es |
dc.description | 2009. | es |
dc.description.abstract | En esta tesis se define el concepto de clase difícil, como una relación de pre-orden que permite relacionar clases de instancias pertenecientes a un problema de decisión dado. Mientras más difícil sea una clase utilizada como dominio de aplicación en un plan de testing para un algoritmo, más confiables resultar an las conclusiones a las que lleguemos acerca de la eficiencia de ese algoritmo. En particular, se definen y caracterizan clases difíciles para el problema de completitud de hipergrafos, así como para el problema de completitud restringido a pares coherentes; algunas de estas clases ya eran conocidas en la literatura, y otras son propias de este trabajo. Además se demuestra que los benchmark utilizados en la práctica por los algoritmos que resuelven este problema no son estrictamente difí ciles, y se de ne una nueva subclase de este tipo, la de los pares triangulares, perteneciente a una clase muy difí cil, que se presenta como un benchmark exigente (aunque no su ciente), no utilizado hasta ahora. Finalmente, se describen algunos mecanismos para ayudar a generar pares de hipergrafos pertenecientes a clases difíciles, y se indaga acerca de las dificultades para la realización de esta tarea. | es |
dc.language.iso | spa | es |
dc.publisher | Universidad de Concepción. | es |
dc.rights | Creative Commoms CC BY NC ND 4.0 internacional (Atribución-NoComercial-SinDerivadas 4.0 Internacional) | - |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es | - |
dc.subject | Software Computacional - Desarrollo | es |
dc.subject | Teoría de Grafos. | es |
dc.subject | Algoritmos Computacionales. | es |
dc.title | Generación de pares de hipergrafos duales difíciles | es |
dc.type | Tesis | es |
dc.description.facultad | Departamento de Ingeniería Informática y Ciencias de la Computación | es |
dc.description.departamento | Departamento de Ingeniería Informática y Ciencias de la Computación. | es |
Aparece en las colecciones: | Ingeniería Informática y Ciencias de la Computación - Tesis Magister |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Tesis_Generacion_de_Pares_de_Hipergrafos_duales_dificiles.Image.Marked.pdf | 684,16 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons