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
August 1994
Abstract:
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 techreports@cs.brown.edu