Trade-offs for fully dynamic transitive closure on DAGs:...

Journal of the ACM 2005 / 03 Vol. 52; Iss. 2

Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O ( n 2 barrier

Demetrescu, Camil, Italiano, Giuseppe F.
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
52
Language:
english
Journal:
Journal of the ACM
DOI:
10.1145/1059513.1059514
Date:
March, 2005
File:
PDF, 103 KB
english, 2005
Conversion to is in progress
Conversion to is failed