Palestras informais sobre tópicos legais de no máximo 47 minutos.

• 23/11/2012, 13.14, Sala 214, 42412 (65), Transitividade dinâmica

Discutiremos uma estrutura da dados de Italiano (1986), que permite manter a transitividade num
modelo semi-dinâmico. Ela apoia as operações de inserção de uma relação de precedência imediata
em tempo amortizado O(n), a consulta se um elemento precedo um outro em tempo constante, e ela
permite extrair uma cadeia de precedências entre dois elementos em tempo (pessimista) O(n).