Busca avançada
Ano de início
Entree

Problemas de jogos em triangulaçõoes planares

Processo: 10/13015-8
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de março de 2011
Vigência (Término): 31 de janeiro de 2012
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Gordana Manic
Beneficiário:Liane de Oliveira Germoliato Barostichi
Instituição-sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
Assunto(s):Algoritmos   Complexidade   Triangulação de Delaunay   Teoria combinatória dos jogos

Resumo

Pretendemos estudar os Problemas de Jogos em Triangulações Planares. Esses jogos pertencem a uma área mais geral de jogos combinatórios que normalmente envolvem dois jogadores, R e B. O objetivo em cada jogo é determinar quem ganha o jogo, e elaborar algoritmos eficientes para determinar o vencedor e calcular uma estratégia vencedora. Além da beleza e entretenimento, os jogos combinatórios continuam atraindo o interesse de matemáticos e cientistas da computação, porque eles também têm aplicações em diversas áreas de modelagem e porque muitas vezes revelam propriedades matemáticas das estruturas subjacentes, em nosso caso, triangulações planares. Existem muitos problemas em aberto envolvendo os Problemas de Jogos em Triangulações Planares e a pesquisa neste domínio parece ser bastante promissora. (AU)