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.