Algoritimos combinatorios, otimizacao e teoria dos grafos.

• Processo: 04/07367-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2004
• Data de Término da vigência: 30 de junho de 2006
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Lucas Furukawa Gadani
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 03/09925-5 - Fundamentos da ciência da computação: algoritmos combinatórios e estruturas discretas, AP.PRNX.TEM
• Assunto(s): Redes de computadores Teoria dos grafos Otimização combinatória Grafos aleatórios
• Palavra(s)-Chave do Pesquisador: Algoritimos Combinatorios | Algoritimos Probabilisticos | Grafos Aleatorios | Otimizacao Combinatoria | Redes De Computadores | Teoria Dos Grafos

Resumo

Este é um projeto de pesquisa para a iniciação científica de Lucas Furukawa Gadani, a ser desenvolvido sob a supervisão de Y. Kohayakawa e Y. Wakabayashi, no Instituto de Matemática e Estatística, USP, no período de 1/8/2004 a 31/7/2006. Este projeto tem como foco a teoria dos grafos e a área de otimização combinatória e algoritmos combinatórios em geral, incluindo algoritmos probabilísticos. Um objetivo importante do projeto é assegurar que o candidato à bolsa obtenha uma formação sólida para ingressar em um programa de doutorado direto nas áreas acima. Ao se familiarizar o suficiente com as técnicas necessárias, o candidato atacará problemas oriundos da modelagem e projeto de redes de computadores. (AU)