| Processo: | 98/14329-2 |
| Modalidade de apoio: | Bolsas no Exterior - Pesquisa |
| Data de Início da vigência: | 31 de dezembro de 1998 |
| Data de Término da vigência: | 15 de fevereiro de 1999 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação |
| Pesquisador responsável: | Cristina Gomes Fernandes |
| Beneficiário: | Cristina Gomes Fernandes |
| Pesquisador Anfitrião: | Robin Thomas |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Instituição Anfitriã: | Georgia Institute of Technology, Estados Unidos |
| Assunto(s): | Complexidade Teoria dos grafos |
| Palavra(s)-Chave do Pesquisador: | Complexidade | Cortes E Multicortes | Graph Minors | Larguea Arborea | Teoria Dos Grafos |
Resumo A teoria de "GRAPH MINORS" tem se mostrado muito bem sucedida. Tem aplicações em teoria extremal dos grafos bem como no desenvolvimento de algoritmos teoricamente eficientes. Avanços recentes nesta área indicam que seja possível estender parte dos resultados para grafos orientados. Pretendemos estudar conceitos e resultados desta nova área e tentar aplicá-los aos problemas que temos estudado: multicores e suas variações, bem como outros problemas da teoria dos grafos que pareçam adequados a aplicação das novas técnicas. (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) | |