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.advisorPolyméris Paravicini, Andreas; profesor guíaes
dc.contributor.authorRiquelme Csóri, Fabián Rolandoes
dc.date.accessioned2013-12-20T20:02:23Z-
dc.date.accessioned2019-12-16T16:42:36Z-
dc.date.available2013-12-20T20:02:23Z-
dc.date.available2019-12-16T16:42:36Z-
dc.date.issued2009-
dc.identifier.other000186934-
dc.identifier.urihttp://repositorio.udec.cl/jspui/handle/11594/817-
dc.descriptionTesis (Magister en Ciencias de la Computación)es
dc.description2009.es
dc.description.abstractEn 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.isospaes
dc.publisherUniversidad de Concepción.es
dc.rightsCreative Commoms CC BY NC ND 4.0 internacional (Atribución-NoComercial-SinDerivadas 4.0 Internacional)-
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/deed.es-
dc.subjectSoftware Computacional - Desarrolloes
dc.subjectTeoría de Grafos.es
dc.subjectAlgoritmos Computacionales.es
dc.titleGeneración de pares de hipergrafos duales difícileses
dc.typeTesises
dc.description.facultadDepartamento de Ingeniería Informática y Ciencias de la Computaciónes
dc.description.departamentoDepartamento 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.pdf684,16 kBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons