Artículo:

Trade-Offs for Fully Dynamic Transitive Closure on DAGs: Breaking through the O(n2) Barrier

Autor:

C. Demetrescu

G. F. Italiano

Página:

147

Sección:

Algorithms

Publicación:

Journal of the ACM

Volúmen:

52

Número:

2

Periodo:

Marzo 2005

SrcID:

00045411-2005-02.txt