An Experimental Study of Dynamic Algorithms for Transitive Closure

FrigioniDaniele,MillerTobias,NanniUmberto,ZaroliagisChristos

An Experimental Study of Dynamic Algorithms for Transitive Closure

2001

FrigioniDaniele
MillerTobias
NanniUmberto
ZaroliagisChristos

We perform an extensive experimental study of several dynamic algorithms for transitive closure. In particular, we implemented algorithms given by Italiano, Yellin, Cicerone et al., and two recent ...

Keywords:

Algorithm
Dynamic problem
Computer science
Transitive closure

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations