Competitive Algorithms for Restricted Caching and Matroid Caching

DOI10.1007/978-3-662-44777-2_18zbMath1423.68146OpenAlexW150468812MaRDI QIDQ2921406

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

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

Related Items (1)

Unified Algorithms for Online Learning and Competitive Analysis

This page was built for publication: Competitive Algorithms for Restricted Caching and Matroid Caching