O problema da reconstrucao em grafos.

• Processo: 06/53556-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2006
• Data de Término da vigência: 31 de dezembro de 2007
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Orlando Lee
• Beneficiário: Igor Carboni Oliveira
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Teoria dos grafos Programação linear
• Palavra(s)-Chave do Pesquisador: Otimizacao Combinatoria | Programacao Linear | Teoria De Grafos

Resumo

Neste projeto pretendemos estudar problemas de emparelhamento em grafos. Este é um dos tópicos mais ricos das áreas de teoria dos grafos e de otimização combinatória. A teoria sobre este tema é extremamente desenvolvida e com várias ramificações e aplicações em outras áreas. Nossa expectativa é que, ao final do trabalho, o aluno tenha adquirido familiaridade com a área e, principalmente, com vários dos métodos e princípios que serão vistos no decorrer do projeto. (AU)