CV Lattes
Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME) (Instituição Sede da última proposta de pesquisa) País de origem: Brasil
José Coelho de Pina Junior em auxílios à pesquisa e bolsas apoiadas pela FAPESP.
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
Neste projeto de iniciação científica pretendemos estudar a teoria e algoritmos relacionados ao problema de encontrar uma coleção máxima de S-caminhos disjuntos. A fórmula min-max de Mader para este problema tem como conseqüências as fórmulas de Menger para o número máximo de RS-caminhos disjuntos, de Tutte-Berge para o número máximo de arestas em um emparelhamento e de Gallai para o núme…
Funções submodulares aparecem naturalmente em diversas áreas, tais como probabilidade, geometria e otimização combinatória. Em vários teoremas e problemas combinatórios, submodularidade está envolvida de uma forma ou outra e freqüentemente desempenha um papel essencial em uma demonstração ou na eficiência de um algoritmo. Este projeto de dissertação de mestrado pretende estudar aspectos e…
Neste projeto de iniciação científica pretendemos estudar vários aspectos em otimização combinatória. Desejamos analisar e implementar algoritmos, realizar experimentos e fazer um estudo integrado de algoritmos e teoria (combinatória poliédrica). Esperamos que ao final do projeto os alunos envolvidos tenham bastante familiaridade com algumas das técnicas mais fundamentais em otimização co…
| 4 | Bolsas no país concluídas |
| Processos vinculados | |