Uniform multipaging reduces to paging

DOI10.1016/S0020-0190(98)00080-5zbMath1339.68043OpenAlexW2051902145MaRDI QIDQ293296

Vincenzo Liberatore

Publication date: 9 June 2016

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

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098000805?np=y

zbMATH Keywords

competitive analysisonline algorithmspaging

Mathematics Subject Classification ID

Randomized algorithms (68W20) Theory of operating systems (68N25) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Flexible resource allocation to interval jobs

Cites Work

• Unnamed Item
• A strongly competitive randomized paging algorithm
• Competitive snoopy caching
• Paging more than one page
• Competitive algorithms for server problems
• Competitive paging algorithms

This page was built for publication: Uniform multipaging reduces to paging