| Processo: | 09/17831-7 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de abril de 2010 |
| Data de Término da vigência: | 31 de dezembro de 2011 |
| Á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: | Julia Boettcher |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Palavra(s)-Chave do Pesquisador: | conjectura de Gyárfás e Lehel | Empacotamento de Grafos | imersão de grafos | método da regularidade | resiliência de grafos | Teoria extremal dos grafos | Combinatória, algoritmos, teoria da computação |
Resumo Este é um projeto de pesquisa para a solicitação de uma bolsa de pós-doutoramento. Trata-se de uma bolsa que solicitamos para a estadia de Julia Böttcher no Instituto de Matemática e Estatística da Universidade de São Paulo (IME/USP) no período de 1/4/2010 a 31/3/2012 (2 anos). Esta pesquisadora já é pós-doutora nesta instituição, com bolsa da Comunidade Européia, através do programa EUBRANEX; a vigência desta bolsa é de 1/10/2009 a 31/3/2010 (6 meses).A candidata é membro ativo do NUMEC, Núcleo de Modelagem Estatística e Complexidade, um núcleo de pesquisa de apoio à pesquisa da Pró-reitoria de Pesquisa da USP.A pesquisa proposta é centrada em três vertentes de pesquisa da área de teoria extremal dos grafos: (i) problemas de imersão de grafos grandes em grafos densos, (ii) problemas de imersão e resiliência para grafos geradores e grafos quase-geradores em grafos aleatórios esparsos, e (iii) problemas de empacotamento para árvores. | |
| 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) | |