Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/7368
Title: Partição de matróides, conjuntos co-geradores e bridget-it
Authors: Rios dos Santos, Jalila
Keywords: Bridge-it; Switching game; Conjuntos co-geradores; Partição de matróides; Matróide; Grafo
Issue Date: 2003
Publisher: Universidade Federal de Pernambuco
Citation: Rios dos Santos, Jalila; Luiz Soares Lins, Sóstenes. Partição de matróides, conjuntos co-geradores e bridget-it. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2003.
Abstract: O trabalho aqui apresentado consiste no estudo e plicação da teoria relacionada com conjuntos co-geradores de uma matróide, desenvolvida por Alfred Lehman e Jack Edmonds, num jogo chamado Bridge-it. Para tanto, exibimos um algoritmo que encontra, dada uma matróide, um subconjunto maximal de seus elementos, A0, o qual pode ser particionado em k subconjuntos independentes co-geradores, disjuntos, e geradores de A0. Este conjunto A0 está fortemente relacionado com as estratégias dos jogadores
URI: https://repositorio.ufpe.br/handle/123456789/7368
Appears in Collections:Dissertações de Mestrado - Matemática

Files in This Item:
File Description SizeFormat 
arquivo8519_1.pdf1.16 MBAdobe PDFView/Open


This item is protected by original copyright



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.