Spelling suggestions: "subject:"abridgement"" "subject:"abridgements""
1 |
Partição de matróides, conjuntos co-geradores e bridget-itRios dos Santos, Jalila January 2003 (has links)
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
|
Page generated in 0.015 seconds