Sciweavers

3131 search results - page 11 / 627
» Generalized connection caching
Sort
View
DMTCS
2006
81views Mathematics» more  DMTCS 2006»
14 years 11 months ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard
COMBINATORICA
2002
66views more  COMBINATORICA 2002»
14 years 11 months ago
Random Graph Coverings I: General Theory and Graph Connectivity
Alon Amit, Nathan Linial
INFOCOM
2010
IEEE
14 years 10 months ago
Approximate Models for General Cache Networks
Abstract—Many systems employ caches to improve performance. While isolated caches have been studied in-depth, multicache systems are not well understood, especially in networks w...
Elisha J. Rosensweig, James F. Kurose, Donald F. T...
SIAMCOMP
2012
13 years 2 months ago
Randomized Competitive Algorithms for Generalized Caching
We consider online algorithms for the generalized caching problem. Here we are given a cache of size k and pages with arbitrary sizes and fetching costs. Given a request sequence ...
Nikhil Bansal, Niv Buchbinder, Joseph Naor