Open Collections

BIRS Workshop Lecture Videos

Banff International Research Station Logo
Featured Collection

BIRS Workshop Lecture Videos

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

Item Metadata

Title El problema de intersección de conjuntos y sus aplicaciones.
Creator Vera Licona, Paola
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 Mathematics
Math science education
Geographic Location Oaxaca (Mexico : State)
Type Moving Image
FileFormat video/mp4
Language eng
Notes Author affiliation: University of Connecticut Health Center
Series BIRS Workshop Lecture Videos (Oaxaca (Mexico : State))
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 http://hdl.handle.net/2429/69170
Affiliation Non UBC
Peer Review Status Unreviewed
Scholarly Level Researcher
Rights URI http://creativecommons.org/licenses/by-nc-nd/4.0/
AggregatedSourceRepository DSpace

Download

Media
48630-201806131032-VeraLicona_lrv.mp4 [ 172.73MB ]
Metadata
JSON: 48630-1.0377412.json
JSON-LD: 48630-1.0377412-ld.json
RDF/XML (Pretty): 48630-1.0377412-rdf.xml
RDF/JSON: 48630-1.0377412-rdf.json
Turtle: 48630-1.0377412-turtle.txt
N-Triples: 48630-1.0377412-rdf-ntriples.txt
Original Record: 48630-1.0377412-source.json
Citation
48630-1.0377412.ris

Cite

Citation Scheme: 

        
Citations by CSL (citeproc-js)

    



            
            

    

        
        
        Usage Statistics
    


    

        
            



            
            

    

        
                
        Share
    


    


        

            

            

              Share link (DOI):  
                          

            

              
            

        

    





            
            

    

        
        
        Embed
    


    

        

            
            Customize your widget with the following options, then copy and paste the code below into the HTML
            of your page to embed this item in your website.

            

                
                
            

                    
                        
                            <div id="ubcOpenCollectionsWidgetDisplay">
                            <script id="ubcOpenCollectionsWidget"
                            src="{[{embed.src}]}"
                            data-item="{[{embed.item}]}"
                            data-collection="{[{embed.collection}]}"
                            data-metadata="{[{embed.showMetadata}]}"
                            data-width="{[{embed.width}]}"
                            async >
                            </script>
                            </div>
                        
                    

        

        

            IIIF logo Our image viewer uses the IIIF 2.0 standard.
            To load this item in other compatible viewers, use this url: 
https://iiif.library.ubc.ca/presentation/dsp.48630.1-0377412/manifest

        

    



            
            

    

        
        
        Comment
    


    

        

        
    



            
            

    

        
        
        Related Items