Performance evaluation of algorithms for transitive closure

DOI10.1016/0306-4379(92)90035-LzbMath0781.68060OpenAlexW2004982027MaRDI QIDQ689842

Yannis E. Ioannidis, Robert Kabler, Michael J. Carey

Publication date: 20 December 1993

Published in: Information Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0306-4379(92)90035-l

zbMATH Keywords

regular treesalgorithms for transitive closurerandom acyclic graphsrandom general graphs

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (1)

Graph indexing for spatial data traversal in road map databases

This page was built for publication: Performance evaluation of algorithms for transitive closure