Skip navigation
  1. RI UFPE
  2. Teses e Dissertações
  3. Teses e Dissertações defendidas na UFPE
  4. Programa de Pós-Graduação em Matemática
  5. Dissertações de Mestrado - Matemática
Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.ufpe.br/handle/123456789/7368

Comparte esta pagina

Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorLuiz Soares Lins, Sóstenes pt_BR
dc.contributor.authorRios dos Santos, Jalilapt_BR
dc.date.accessioned2014-06-12T18:31:43Z-
dc.date.available2014-06-12T18:31:43Z-
dc.date.issued2003pt_BR
dc.identifier.citationRios 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.pt_BR
dc.identifier.urihttps://repositorio.ufpe.br/handle/123456789/7368-
dc.description.abstractO 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 jogadorespt_BR
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorpt_BR
dc.language.isoporpt_BR
dc.publisherUniversidade Federal de Pernambucopt_BR
dc.rightsopenAccesspt_BR
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/*
dc.subjectBridge-itpt_BR
dc.subjectSwitching gamept_BR
dc.subjectConjuntos co-geradorespt_BR
dc.subjectPartição de matróidespt_BR
dc.subjectMatróidept_BR
dc.subjectGrafopt_BR
dc.titlePartição de matróides, conjuntos co-geradores e bridget-itpt_BR
dc.typemasterThesispt_BR
Aparece en las colecciones: Dissertações de Mestrado - Matemática

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
arquivo8519_1.pdf1,16 MBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está protegido por copyright original

Visualizar la licencia
Mostrar el registro sencillo del ítem Recomiende este ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons