Options d’inscription
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
Les visiteurs anonymes ne peuvent pas accéder à ce cours. Veuillez vous connecter.