Online caching is among the most fundamental and well-studied problems i...
Caching is a crucial component of many computer systems, so naturally it...
We consider the problem of efficiently scheduling jobs with precedence
c...
We consider the problem of scheduling n precedence-constrained jobs on m...
In this paper we introduce the semi-online model that generalizes the
cl...