On the distribution of search cost for the move-to-front rule

• 1 May 1996
• journal article
• research article
• Published by Wiley in Random Structures & Algorithms
• Vol. 8  (3) , 179-186
• https://doi.org/10.1002/(sici)1098-2418(199605)8:3<179::aid-rsa2>3.0.co;2-v

Abstract

Keywords

• STOCHASTIC
• CACHE
• MOVE
• FILE
• JOHN
• FRONT
• CONCAVITY
• SEARCH COST
• SCHUR
• ITEM