MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Decremental Dynamic Connectivity." – sorted by Relevance.

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

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

3 documents found, showing 1 through 3.

ATOM

Decremental Dynamic Connectivity
by Mikkel Thorup — 1997 — In Proceedings of the 8th ACM-SIAM Symposium on Discrete Algorithms (SODA
…Decremental dynamic connectivity Mikkel Thorup May 20, 1996 Abstract We consider Las Vegas…
Cited by 12 (0 self) – Add To MetaCart

Pure Dominance Constraints
by Manuel Bodirsky, Martin Kutz — 2002
… to reuse information by means of the decremental dynamic connectivity techniques presented in [23…
Cited by 5 (4 self) – Add To MetaCart

Incomplete directed perfect phylogeny
by R. Shamir, R. Sharan — 2000 — Siam Journal of Computing
… for decremental dynamic connectivity [22], the edge deletions can be supported in O(jE1j log(l2=jE1j) + l(log l)3…
Cited by 13 (3 self) – Add To MetaCart

Showing 1 through 3.

ATOM

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