Partição de matróides, conjuntos co-geradores e bridget-it

Description

Made available in DSpace on 2014-06-12T18:31:43Z (GMT). No. of bitstreams: 2
arquivo8519_1.pdf: 1184960 bytes, checksum: bacaee589325d0137cd7cd316fb23a67 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2003 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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

Links & Downloads

1. 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.
2. https://repositorio.ufpe.br/handle/123456789/7368

Tags

Bridge-it

Switching game

Conjuntos co-geradores

Partição de matróides

Matróide

Grafo

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/7368
Date	January 2003
Creators	Rios dos Santos, Jalila
Contributors	Luiz Soares Lins, Sóstenes
Publisher	Universidade Federal de Pernambuco
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Source	reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rights	info:eu-repo/semantics/openAccess