OTIMIZAÇÃO COMBINATÓRIA
Algorithms Design. Tardos & Kleinberg
Introduction to Algorithms. Cormen, Leiserson and Rivest and Cliff Stein
Approximation Algorithms. V. Vazirani
Randomized Algorithms. R. Motwani and P. Raghavan
Matéria: Complexidade e Algoritmos de Aproximação
Tópicos em ordem cronológica. (sujeito a atualizações)
Fluxo em Redes (2.5 aulas)
Cap 10
Algoritmos de Aproximação
Listas
Cap 7 de Tardos&Kleinberg - 3 -5 - 7 - 10 -12 - 15 - 18 -22 -29 - 42 (a). Tendo tempo recomendo fazer os demais
Cap 8 de Tardos&Kleinberg 1-10
Cap 10 de Tardos&Kleinberg 1,2,3,5(a),9
Cap 11 de Tardos&Kleinberg 1-11, exceto o exercício 4
Cap 13 de Tardos&Kleinberg 1,2,4,6,7,9,10,11,12,13,15,17