- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- El problema de intersección de conjuntos y sus aplicaciones.
Open Collections
BIRS Workshop Lecture Videos
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 Metadata
Title |
El problema de intersección de conjuntos y sus aplicaciones.
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2018-06-13T10:32
|
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.
|
Extent |
50.0
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: University of Connecticut Health Center
|
Series | |
Date Available |
2019-03-24
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0377412
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Researcher
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International