| Processo: | 06/60177-8 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de abril de 2007 |
| Data de Término da vigência: | 31 de janeiro de 2009 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Yoshiko Wakabayashi |
| Beneficiário: | Christiane Neme Campos |
| 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): | Algoritmos de aproximação Teoria dos grafos |
| Palavra(s)-Chave do Pesquisador: | Algoritmos De Aproximacao | Aproximabilidade | Coloracao De Grafos | Conjuntos Dominantes | Particao De Grafos | Teoria De Grafos |
Resumo Este é um projeto de pesquisa de pós-doutoramento de Christiane Neme Campos, a ser desenvolvido sob a supervisão de Y. Wakabayashi, no Instituto de Matemática e Estatística, USP. Ele se insere na área de grafos e otimização combinatória. Na área de grafos, a pesquisa tem como foco problemas de coloração total, lista-coloração, e conjuntos dominantes. Na área de otimização combinatória, a ênfase será dada aos aspectos algorítmicos e de aproximabilidade de problemas de partição conexa de grafos. (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) | |