Sistema web para el conteo eficiente de Conjuntos Independientes en estructuras jerárquicas (Árboles)

Simple item page
dc.audiencegeneralPublices_MX
dc.contributorBello López, Pedro
dc.contributor.advisorBELLO LOPEZ, PEDRO; 80291
dc.contributor.authorMorales Alcántara, Luis David
dc.date.accessioned2020-01-30T20:58:18Z
dc.date.available2020-01-30T20:58:18Z
dc.date.issued2019-12
dc.description.abstract"Los conjuntos independientes son fundamentales en combinatoria, y tienen aplicaciones en: visión por computadora, reconocimiento de patrones, planificación, entre otras. Los conjuntos independientes se utilizan también en física estadística, donde el problema es un caso especial del modelo núcleo-duro (hard-core). Es por esta razón que se propone en este trabajo, un sistema que permita realizar el cálculo de conjuntos independientes (CI) sobre árboles, por ser las estructuras de datos más empleadas en procesos de conteo de objetos. La técnica que aquí es presentada, está basada en la serie de Fibonacci. El algoritmo desarrollado permite calcular de forma dinámica el número de conjuntos independientes conforme un grafo se reduce o se extiende al agregar nuevos vértices y aristas, mientras la topología del grafo esté conformada por la unión de cadenas y ciclos conectados por un vértice en común."es_MX
dc.folio873319TLes_MX
dc.formatpdfes_MX
dc.identificator7es_MX
dc.identifier.urihttps://hdl.handle.net/20.500.12371/4584
dc.language.isospaes_MX
dc.matricula.creator201319034es_MX
dc.rights.accesopenAccesses_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subject.classificationINGENIERÍA Y TECNOLOGÍAes_MX
dc.subject.dbgunamCombinatoriaes_MX
dc.subject.dbgunamAlgoritmos de aproximaciónes_MX
dc.subject.dbgunamNúmeros de Fibonaccies_MX
dc.subject.dbgunamMatemáticas computacionaleses_MX
dc.subject.lccFísica estadísticaes_MX
dc.subject.lccTeoría de grafoses_MX
dc.subject.lccÁrboles (Teoría de grafos)es_MX
dc.thesis.careerLicenciatura en Ingeniería en Ciencias de la Computaciónes_MX
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactases_MX
dc.thesis.degreegrantorFacultad de Ciencias de la Computaciónes_MX
dc.thesis.degreetoobtainIngeniero (a) en Ciencias de la Computaciónes_MX
dc.titleSistema web para el conteo eficiente de Conjuntos Independientes en estructuras jerárquicas (Árboles)es_MX
dc.typeTesis de licenciaturaes_MX
dc.type.conacytbachelorThesises_MX
dc.type.degreeLicenciaturaes_MX
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
87332020TL.pdf
Size:
1.71 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Licenciatura