MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "A Fully Dynamic Algorithm for Maintaining the Transitive Closure." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

A Fully Dynamic Algorithm for Maintaining the Transitive Closure
by Valerie King, Garry Sagert — 1999 — In Proc. 31st ACM Symposium on Theory of Computing (STOC'99
…A Fully Dynamic Algorithm for Maintaining the Transitive Closure Valerie King Garry Sagert y…
Cited by 26 (1 self) – Add To MetaCart

The Dynamic Complexity of Transitive Closure is in DynTC0
by William Hesse — 2002 — In Proceedings of the 8th International Conference on Database Theory (2001
… fully dynamic algorithm for maintaining the transitive closure of a binary relation. All updates…
Cited by 3 (2 self) – Add To MetaCart

Research Interests
by Combinatorial Algorithms Lower, Valerie King — 1992 — in Distributed Multimedia”, Olivetti and Oracle Research Laboratory Technical Report 92-5, Proceedings of Eurographics
…). ffl "A Fully Dynamic Algorithm for Maintaining the Transitive Closure", with G. Sagert. 31st ACM…
Add To MetaCart

Improved Dynamic Reachability Algorithms for Directed Graphs
by Liam Roditty, Uri Zwick — 2002
… of algorithms with similar update times. (iii) A fully dynamic algorithm for maintaining the transitive closure…
Cited by 14 (3 self) – Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB