Sistema web para el conteo eficiente de Conjuntos Independientes en estructuras jerárquicas (Árboles)
Date
2019-12
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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."
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading