Horário e Local
Horário: 3as. e 5as. das 13:00 às 15:00
Local: 3as - Sala NCE-02 (2o. andar do NCE)
             5as - Sala H-318 (seminarios) - COPPE/Sistemas
 

Tópicos do Curso (1a. parte - Prof. Fábio)

1. Algoritmo de Dijkstra
A. Gibbons, Algorithmic Graph Theory, pp. 13-16
R. Terada, Desenvolvimento de Algoritmos e Complexidade de Computação, pp. 132-136

2.  Problema do Caixeiro Viajante
A. Gibbons, Algorithmic Graph Theory, pp. 175-182
R. Terada, Desenvolvimento de Algoritmos e Complexidade de Computação, pp. 153-157
M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness.

3.  Caminhos entre Vértices
R. Terada, Desenvolvimento de Algoritmos e Complexidade de Computação, pp. 158-169

4. Circuitos Eulerianos e o Problema do Carteiro Chinês
A. Gibbons, Algorithmic Graph Theory, pp. 156-168

5. Ordenação Topológica
J. L. Szwarcfiter, Grafos e Algoritmos Computacionais, pp. 79-81

6. Geração de todas as cliques maximais
D. S. Johnson et al., On generating all maximal independent sets, Information Processing Letters 27(1988) 119-123.
E. L. Lawler, Graphical algorithms and their complexity, Mathematical Centre Tracts 81 (1976), pp. 3-32.