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

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

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).