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

DOI10.1145/3418356OpenAlexW4225242249MaRDI QIDQ6058233

Jeremy T. Fineman, Nairen Cao, Eugene K. Yang, Katina Russell

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3418356

zbMATH Keywords

graph algorithmexternal memorytopological sortstrongly connected componentsI/O efficient

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: I/O-Efficient Algorithms for Topological Sort and Related Problems