Another short proof of optimality for the MIN cache replacement algorithm

DOI10.1016/J.IPL.2007.12.001zbMath1193.68074OpenAlexW2067242943MaRDI QIDQ963371

Walter Vogler

Publication date: 19 April 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.12.001

zbMATH Keywords

analysis of algorithmscaching

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Theory of operating systems (68N25)

Related Items (1)

A simple proof of optimality for the MIN cache replacement policy

Cites Work

• A short proof of optimality for the MIN cache replacement algorithm

This page was built for publication: Another short proof of optimality for the MIN cache replacement algorithm