| Processo: | 04/11338-3 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de março de 2005 |
| Data de Término da vigência: | 28 de fevereiro de 2007 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação |
| Pesquisador responsável: | Yoshiko Wakabayashi |
| Beneficiário: | Marcel Kenji de Carli Silva |
| 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): | Otimização combinatória Teoria dos grafos Algoritmos Combinatória poliédrica Complexidade |
| Palavra(s)-Chave do Pesquisador: | Algoritmos | Combinatoria Poliedrica | Complexidade | Igualdade Min-Max | Otimizacao Combinatoria | Teoria Dos Grafos |
Resumo O objetivo principal desse projeto é a investigação de relações min-max em otimização combinatória, com ênfase no estudo de tais relações em gratos orientados. Dentre os problemas que serão pesquisados mencionamos arborescências mínimas e ramificações de comprimento máximo, coleções disjuntas máximas de cortes e transversais mínimas de cortes, cortes mínimos e coleções disjuntas máximas de transversais de cortes. Será feito um estudo sistemático dos resultados conhecidos e uma parcela do tempo será dedicada ao estudo de problemas em aberto nesse contexto, dentre os quais citamos o problema de encontrar uma coleção disjunta de transversais de cortes. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |