Trabalho de Graduação --- O algoritmo de Chazelle para árvores geradoras mínimas

• Aluno: Raphael Henrique Ribas
• Monografia: (pdf.gz) - versão não corrigida
• Conteúdo: o problema das árvores geradoras mínimas; algoritmo aleatorizado de tempo esperado linear para o problema; soft heaps; o algoritmo de Chazelle para o problema
• Objetivos: entender o algoritmo de Chazelle.
• Carga horária: 120+120 Créditos: 8+8
• Prof Responsável: Jair
• Bibliografia:
  1. The discrepancy method, Bernard Chazelle. Cambridge University Press, 2000.