| Processo: | 09/00387-7 |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado Direto |
| Data de Início da vigência: | 01 de maio de 2009 |
| Data de Término da vigência: | 28 de fevereiro de 2014 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Cristina Gomes Fernandes |
| Beneficiário: | Rafael Crivellari Saliba Schouery |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Assunto(s): | Otimização combinatória Algoritmos de aproximação Teoria dos jogos |
| Palavra(s)-Chave do Pesquisador: | Algoritmos de Aproximação | Complexidade Computacional | Teoria Algorítmica dos Jogos | Otimização Combinatória |
Resumo Muitos problemas por trás da internet ou de aplicações que usam a internet podem ser vistos como problemas em teoria dos jogos, porém agora com um aspecto algorítmico. Diversos destes podem ser formulados como problemas de otimização combinatória e há uma variedade muito grande de problemas em abertos desta natureza. Tais problemas são atualmente enquadrados na nova e muito ativa subárea da teoria da computação chamada de teoria algorítmica dos jogos. Neste projeto, planejamos trabalhar em problemas de otimização combinatória vindos da área de teoria algorítmica dos jogos, e contribuir nesta área com resultados algorítmicos e de complexidade computacional. (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) | |