Programa

Doutoramento em Ciências e Tecnologias da Informação

Programa

P1. Preliminares: Conceitos e modelos básicos de grafos P2. Algoritmos greedy e matroides P3. Fluxos em redes P4. Conectividade forte grafos dirigidos P5. Colorações P6. Matchings P7. Weighted matchings P8. Algoritmos de aproximação em teoria de grafos P9. Algoritmos com Aleatoriedade P10. Computações de larga escala em grafos.