Sciweavers

COMPUTING
2007
78views more  COMPUTING 2007»
13 years 4 months ago
Calculating lower bounds for caching problems
We present a general method for computing lower bounds for various caching problems. We apply the method to two well known problems, companion caching and weighted caching. For we...
Leah Epstein, Rob van Stee