In this paper, we consider the optimal reservation problem for two multi-server loss queues in tandem, which is usually used to model network and comm...
Proximity searches become very difficult on "high dimensional" metric spaces, that is, those whose histogram of distances has a large mean and/or a sm...
Online deadline scheduling is to determine which jobs are accepted or rejected, where jobs have the deadline by which they must finish their processin...
We give a simple and intuitive proof of an f+2 round lower bound for uniform consensus. That is, we show that for every uniform consensus algorithm to...
We answer a question raised by Mitrana in Information Processing Letters 64 about primitive morphisms, that is, morphisms that preserve primitiveness...