Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufpe.br/handle/123456789/7368
Comparte esta pagina
| Título : | Partição de matróides, conjuntos co-geradores e bridget-it |
| Autor : | Rios dos Santos, Jalila |
| Palabras clave : | Bridge-it; Switching game; Conjuntos co-geradores; Partição de matróides; Matróide; Grafo |
| Fecha de publicación : | 2003 |
| Editorial : | Universidade Federal de Pernambuco |
| Citación : | 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. |
| Resumen : | 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 |
| Aparece en las colecciones: | Dissertações de Mestrado - Matemática |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| arquivo8519_1.pdf | 1,16 MB | Adobe PDF |  Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
