Opciones de matriculación
Familiarizar os alunos com as técnicas de desenvolvimento e análise de algoritmos de aproximação para problemas combinatórios e com os resultados da teoria de complexidade relacionados a aproximações. São estudados algoritmos de aproximação para vários problemas, dentre os quais destacamos problemas de escalonamento, bin packing, geometria computacional e otimização sobre grafos.
- Docente: Gabriel Ferreira Barros
- Docente: Yoshiko Wakabayashi
Los invitados no pueden entrar a este curso. Por favor acceda con sus datos.