MAC 5727 - Algoritmos de Aproximação

Primeiro semestre de 2000

Monitor: Jair Donadelli (e-mail: jair@ime.usp.br)

E-mail da lista de discussão: cris-mac5727@ime.usp.br

• Uma introdução [ps | pdf]
• Ementa de MAC 5727
• Critério de avaliação e bibliografia

• Programação das aulas

• Lista de discussão

• Listas de exercícios

• Provas

Alguns links relacionados com tópicos do curso

• Approximation Algorithms for NP-Hard Problems
• A Compendium of NP Optimization Problems
• Michael Goemans
• Rajeev Motwani
• Vijay Vazirani - ele deve estar vindo para a Escola de Computação 2000!!
• David Williamson
• Página da disciplina de Programação Linear do primeiro semestre de 1999.
• Página da disciplina de Tópicos em Complexidade Computacional do segundo semestre de 1999.

Informações gerais

• Calendário da pós-graduação.
• Horário da pós-graduação.