Algoritmos perpendiculares.

• Processo: 97/04447-5
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 1997
• Data de Término da vigência: 31 de julho de 1998
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: João Carlos Setubal
• Beneficiário: Claudia Cristina Cepukas
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Teoria dos jogos
• Palavra(s)-Chave do Pesquisador: Arvore Espalhada Minima | Teoria Dos Jogos

Resumo

Investigar um novo tema de pesquisa em conjunto com o orientador. Trata-se de estudar algoritmos para o problema da árvore espalhada mínima que competem para achar a solução. A restar escolhidas por mais de um algoritmo tem seu peso aumento de acordo com uma função de penalização f. A candidata deverá fazer pesquisa bibliográfica, implementação de algoritmos e modelamento de um problema de otimização subjacente. (AU)