Cloud computing has gained popularity in recent times. As a cloud must provide services to
many users at the same time and different users have different QoS requirements, the …

We consider the problem of optimally allocating contiguous rectangular presentation spaces
in order to maximize revenues. Such problems are encountered in the arrangement of …

Recently, result diversification has attracted a lot of attention as a means to improve the
quality of results retrieved by user queries. In this article, we introduce a novel definition of …

This paper deals with the problem of scheduling requests on disks for minimizing energy
consumption. We first analyze several versions of the energy-aware disk scheduling …

This paper deals with the problem of scheduling requests on disks for minimizing energy
consumption. We first analyze several versions of the energy-aware disk scheduling …

The capacity of a wireless network could be considerably improved by employing directional
antennas that are capable of illuminating multiple beams toward different directions …

We study an optimal matching problem in the context of dual‐donor organ exchange, where
a portion of two living donors' organs are transplanted to a single patient. This dual‐donor …

Adaptive modulation and coding is an important characteristic of OFDMA based wireless
networks. A group of subcarriers and symbols (which we refer to as “allocation unit”) can be …

It is well-known that if one samples from the independent sets of a large regular graph of
large girth using a pairwise Markov random field (ie hardcore model) in the uniqueness …

We consider the robustness of computational hardness of problems whose input is obtained
by applying independent random deletions to worst-case instances. For some classical $ NP …