Maintaining a topological order under edge insertions

Amortized Computational Complexity

Robert E. Tarjan · SIAM Journal on Algebraic and Discrete Methods · 1985 · 525 citations

Computing, Computer Science, Algorithms +16

Amortized efficiency of a path retrieval data structure

Giuseppe F. Italiano · Theoretical Computer Science · 1986 · 112 citations

Computing, Computer Science, Computer Systems +14

Finding paths and deleting edges in directed acyclic graphs

Giuseppe F. Italiano · Information Processing Letters · 1988 · 106 citations

Computing, Computer Science, Algorithms +10

Speeding up dynamic transitive closure for bounded degree graphs

Daniel M. Yellin · Acta Informatica · 1993 · 47 citations

Computing, Computer Science, Computer Systems +9