Algoritmos quase lineares para fluxos em grafos

Resumo

Este é o projeto de pesquisa para a iniciação científica de Victor Sanches Portella, a ser desenvolvido sob a supervisão de Marcel Kenji de Carli Silva, no Instituto de Matemática e Estatística da USP, no período de 1/1/2016 a 31/12/2016 (12 meses). O principal objetivo do projeto é o estudo de algoritmos rápidos (quase lineares) para fluxos em grafos baseados em esparsificação, redes elétricas e outras técnicas espectrais. O estudo envolverá monografias e artigos muito recentes (dos últimos 5 anos) e permitirá ao candidato se familiarizar com algumas técnicas algorítmicas modernas e de amplo potencial de aplicação, aproximando-se da fronteira de pesquisa nessa área. Um dos subprodutos será uma monografia sobre os tópicos estudados. Acreditamos que o domínio dessas ferramentas e a experiência de desenvolver um texto acadêmico será muito útil ao candidato, que tem interesse em prosseguir seus estudos a nível de pós-graduação.