BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

El problema de intersección de conjuntos y sus aplicaciones. Vera Licona, Paola

Description

Sea S una familia de conjuntos S_1, S_2, ..., S_n. El conjunto de intersección T de S es un conjunto que intersecta a cada uno de los conjuntos S_i, i=1, ⠦, n. T es un conjunto mínimo de intersección (CMI) si T no contiene un subconjunto propio que es a su vez un conjunto de intersección de S. El problema de generar la colección de CMIs para una familia de conjuntos dada es de interés en diversas áreas de investigación y ha sido estudiada (bajo una diversidad de nombres) en áreas como la combinatoria, álgebra Booleana y biología computacional. Mientras que algunos resultados interesantes han sido obtenidos para el asociado problema de decisión, la complejidad computacional de este problema es hasta el momento desconocida. Sin embargo, hay una diversidad de algoritmos para generar conjuntos mínimos de intersección. En esta plática, se expondrán diferentes algoritmos para enumerar CMIs y su rendimiento computacional en problemas derivados de varios dominios de investigación científica con un énfasis en aquellos en biología de sistemas computacionales.

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International