Online Compression Caching

DOI10.1007/978-3-540-69903-3_37zbMATH Open1155.68386OpenAlexW1861241114MaRDI QIDQ3512477FDOQ3512477

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

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

Mathematics Subject Classification ID

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

Cited In (2)

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

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)