Grafos: estruturas de dados

28 novembro 2011, 08:00 • Alexandre Francisco

Grafos: estruturas de dados eficientes e sucintas para representação de listas de adjacências. Esquema CSR (Compressed Sparse Row). Webgraph: técnicas de compressão; análise da estrutra de dados.

Referências complementares: CLRS, Introduction to Algorithms; The WebGraph framework I: Compression techniques, by Paolo Boldi and Sebastiano Vigna, WWW'2004.

Apoio ao Projecto de Combined Algorithms

24 novembro 2011, 11:00 • Luís Manuel Silveira Russo

Apoio ao Projecto de Combined Algorithms.

Fluxos Máximos

23 novembro 2011, 09:30 • Luís Manuel Silveira Russo

Teorema Fluxo máximo/ Corte mínimo.

Algoritmo Ford-Fulkerson e Edmonds-Karp, Cap 26 do "Introduction to Algorithms".

Algoritmos em Grafos

21 novembro 2011, 08:00 • Luís Manuel Silveira Russo

Jonhson, ordenação topológica e caminhos mais curtos em DAGs. Caps 24 e 25.

Procura de Minimos em intervalos.

17 novembro 2011, 11:00 • Luís Manuel Silveira Russo

Procura de Minimos em intervalos.