Einschreibeoptionen
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
Gäste können auf diesen Kurs nicht zugreifen. Melden Sie sich bitte an.