I/O-Efficient Algorithms for Topological Sort and Related Problems.

Nairen Cao Jeremy T. Fineman Katina Russell Eugene Yang

Published in: ACM Trans. Algorithms (2022)

Keyphrases

related problems
input output
range searching
topological properties
data transfer
stable marriage
main memory
database
spatial join
file system
connected components
replacement policy
read write
secondary storage
object oriented
broadly applicable
mobile robot