| Grant number: | 09/00387-7 |
| Support Opportunities: | Scholarships in Brazil - Doctorate (Direct) |
| Start date: | May 01, 2009 |
| End date: | February 28, 2014 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Theory of Computation |
| Principal Investigator: | Cristina Gomes Fernandes |
| Grantee: | Rafael Crivellari Saliba Schouery |
| Host Institution: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil |
Abstract 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) | |
| News published in Agência FAPESP Newsletter about the scholarship: | |
| More itemsLess items | |
| TITULO | |
| Articles published in other media outlets ( ): | |
| More itemsLess items | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |