Online Compression Caching

DOI10.1007/978-3-540-69903-3_37MaRDI QIDQ3512477zbMATH OpenOpenAlexFDO

Authors C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick M. Vin

Publication date 15 July 2008

Published in Algorithm Theory – SWAT 2008 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69903-3_37

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• scientific article; zbMATH DE number 1303544
• An \(O(\log k)\)-competitive algorithm for generalized caching
• On-line file caching
• An \(O(\log k)\)-competitive algorithm for generalized caching
• On-line algorithm of loose competitive caching

Cited in

(2)

• Online file caching with rejection penalties
• Swap compression: resurrecting old ideas

This page was built for publication: Online Compression Caching

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