Tech Report CS-94-34
External-Memory Graph Algorithms (extended abstract)
Yi-Jen Chiang, Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter
We present a collection of new techniques for designing and analyzing efficient external-memory algorithms for graph problems and illustrate how these techniques can be applied to a wide variety of specific problems.
Order hardcopy report from firstname.lastname@example.org