Competitive algorithms for restricted caching and matroid caching

DOI10.1007/978-3-662-44777-2_18MaRDI QIDQ2921406zbMATH OpenOpenAlexFDO

Authors Niv Buchbinder, Shahar Chen, Joseph (Seffi) Naor

Publication date 8 October 2014

Published in Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-44777-2_18

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40)

Recommendations

• On-line restricted caching
• scientific article; zbMATH DE number 1303544
• On-line restricted caching
• scientific article; zbMATH DE number 1947417
• Online companion caching

Cited in

(10)

• Online companion caching
• Calculating lower bounds for caching problems
• On-line restricted caching
• On-line restricted caching
• Unified algorithms for online learning and competitive analysis
• scientific article; zbMATH DE number 1947417 (Why is no real title available?)
• All or Nothing Caching Games with Bounded Queries
• Online paging with heterogeneous cache slots
• Caching connections in matchings
• Paging and the address-translation problem

This page was built for publication: Competitive algorithms for restricted caching and matroid caching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2921406)