Algoritimos de aproximacao, complexidade e nao-aproximabilidade de problemas em gr...
| Processo: | 19/21015-2 |
| Modalidade de apoio: | Bolsas no Brasil - Iniciação Científica |
| Data de Início da vigência: | 01 de dezembro de 2019 |
| Data de Término da vigência: | 31 de dezembro de 2022 |
| Área de conhecimento: | Ciências Exatas e da Terra - Matemática |
| Pesquisador responsável: | Leandro Fiorini Aurichi |
| Beneficiário: | Luan Arjuna Fraga Ramires |
| Instituição Sede: | Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil |
| Assunto(s): | Combinatória Partições Grafos Coloração |
| Palavra(s)-Chave do Pesquisador: | colorações | combinatória | grafos | Partições | Combinatória |
Resumo Este projeto visa o estudo de diversos problemas clássicos envolvendo colorações em grafos. Para isso, serão estudadas diversas técnicas de combinatória, tanto finita como infinita. (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) | |