Pre-requisito: MA327 / MC458

Ementa:

Algoritmos em grafos. Redução entre problemas. Complexidade computacional. Classes de problemas. Problemas NP-completos.

Programa: 

- Algoritmos em Grafos

- Reduções entre problemas

- Programação Linear

- Classes de Problemas 

Bibliografia: 

1 - T. Cormen, C.Leiserson e R. Rivest. Introduction to Algorithms, MIT Press (1990).

2 - U. Manber. Introduction to Algorithms, Addison-Wesley (1989).

3 - M. Sipser. Introduction to the Theory of Computation, PWS (1997).