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

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Rios dos Santos, Jalila
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Bridge-it
Switching game
Conjuntos co-geradores
Partição de matróides
Matróide
Grafo
Link de acesso: https://repositorio.ufpe.br/handle/123456789/7368
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
id UFPE_226b3ae00a73fef05b7dd3111667d637
oai_identifier_str oai:repositorio.ufpe.br:123456789/7368
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Partição de matróides, conjuntos co-geradores e bridget-itBridge-itSwitching gameConjuntos co-geradoresPartição de matróidesMatróideGrafoO 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 jogadoresCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal de PernambucoLuiz Soares Lins, Sóstenes Rios dos Santos, Jalila2014-06-12T18:31:43Z2014-06-12T18:31:43Z2003info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfRios 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.https://repositorio.ufpe.br/handle/123456789/7368porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-25T05:28:39Zoai:repositorio.ufpe.br:123456789/7368Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T05:28:39Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Partição de matróides, conjuntos co-geradores e bridget-it
title Partição de matróides, conjuntos co-geradores e bridget-it
spellingShingle Partição de matróides, conjuntos co-geradores e bridget-it
Rios dos Santos, Jalila
Bridge-it
Switching game
Conjuntos co-geradores
Partição de matróides
Matróide
Grafo
title_short Partição de matróides, conjuntos co-geradores e bridget-it
title_full Partição de matróides, conjuntos co-geradores e bridget-it
title_fullStr Partição de matróides, conjuntos co-geradores e bridget-it
title_full_unstemmed Partição de matróides, conjuntos co-geradores e bridget-it
title_sort Partição de matróides, conjuntos co-geradores e bridget-it
author Rios dos Santos, Jalila
author_facet Rios dos Santos, Jalila
author_role author
dc.contributor.none.fl_str_mv Luiz Soares Lins, Sóstenes
dc.contributor.author.fl_str_mv Rios dos Santos, Jalila
dc.subject.por.fl_str_mv Bridge-it
Switching game
Conjuntos co-geradores
Partição de matróides
Matróide
Grafo
topic Bridge-it
Switching game
Conjuntos co-geradores
Partição de matróides
Matróide
Grafo
description 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
publishDate 2003
dc.date.none.fl_str_mv 2003
2014-06-12T18:31:43Z
2014-06-12T18:31:43Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
https://repositorio.ufpe.br/handle/123456789/7368
identifier_str_mv 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.
url https://repositorio.ufpe.br/handle/123456789/7368
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856042070610804736

Registros relacionados