Elsevier

Information Processing Letters

Volume 40, Issue 4, 25 November 1991, Pages 193-196
Information Processing Letters

DFS-traversing graphs in a paging environment, LRU or MRU?☆

https://doi.org/10.1016/0020-0190(91)90077-UGet rights and content

Abstract

For DFS-traversals of graphs in a paging environment, LRU is superior to MRU in most cases.

References (2)

Cited by (2)

☆

This note can be considered as a continuation of the discussion presented in [1].

View full text
Copyright © 1991 Published by Elsevier B.V.