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

Nairen Cao Jeremy T. Fineman Katina Russell Eugene Yang

Published in: SODA (2019)

Keyphrases

related problems
input output
stable marriage
topological properties
connected components
range searching
main memory
topological spaces
file system
geometric objects
real time
topological features
data transfer
external memory
garbage collection
broadly applicable