The subset assignment problem for data placement in caches

DOI10.1007/S00453-017-0403-4MaRDI QIDQ724230zbMATH OpenOpenAlexFDO

Authors Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam

Publication date 25 July 2018

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2016/6805/

zbMATH Keywords

cachinglinear programmingmemory managementminimum cost flowsimplex method

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Combinatorial optimization (90C27)

Recommendations

• The subset assignment problem for data placement in caches
• Approximation Algorithms for Data Placement Problems
• The hardness of cache conscious data placement
• The hardness of cache conscious data placement
• Approximation schemes for generalized \(2\)-dimensional vector packing with application to data placement

Cites work

• A nearly linear-time PTAS for explicit fractional packing and covering linear programs
• A new polynomial-time algorithm for linear programming
• Fast Algorithms for Bipartite Network Flow
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• scientific article; zbMATH DE number 1445306 (Why is no real title available?)
• scientific article; zbMATH DE number 1445399 (Why is no real title available?)
• Improved Algorithms for Bipartite Network Flow
• Introduction to algorithms.
• Minimum ratio canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks
• Network flows. Theory, algorithms, and applications.
• Probabilistic methods for web caching

Cited in

(3)

• Approximation Algorithms for Data Placement Problems
• The subset assignment problem for data placement in caches
• The hardness of cache conscious data placement

This page was built for publication: The subset assignment problem for data placement in caches

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