Índice
-
- INF 5010: Otimização combinatória
- INF 5016: Algoritmos avançados
- INF 5023: Técnicas de busca heurística.
Palestras informais sobre tópicos legais de no máximo 46 minutos.
Discutiremos uma estrutura da dados de Italiano (1986), que permite manter a transitividade num modelo semi-dinâmico. Ela apoia inserir uma relação de precedência imediata em tempo amortizado O(n), e consultar se um elemento precede um outro em tempo constante. Ela ainda permite extrair uma cadeia de precedências entre dois elementos em tempo (pessimista) O(n).