PartiÃÃo de matrÃides, conjuntos co-geradores e bridget-it
AUTOR(ES)
Jalila Rios dos Santos
DATA DE PUBLICAÇÃO
2003
RESUMO
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
ASSUNTO(S)
grafo switching game conjuntos co-geradores matrÃide matroid partition bridge-it partiÃÃo de matrÃides graph cospanning-sets switching game matroid matematica bridge-it
Documentos Relacionados
- Hiperplanos conexos em matrÃides binÃrias
- MatrÃides binÃrias com circunferÃncia 6.
- Cobertura e empacotamento por circuitos atravÃs de um elemento em matrÃides
- Modelo Sigma NÃo-linear e FunÃÃo de PartiÃÃo
- Metodologia para quantificaÃÃo e avaliaÃÃo da partiÃÃo de agrotÃxicos no estuÃrio do Rio Jaguaribe-Ce