Virtual Backbones (VBs) are expected to bring substantial benefits to routing in Wireless Sensor Networks (WSNs). Connected Dominating Sets (CDSs) based VBs are competitive approaches among the existing methods used to establish VBs in WSNs. Most existing works focus on constructing Minimum-sized CDSs (MCDSs). However, few works consider the load-balance factor. In this work, the size and the l...

The behavior of international stock market returns in terms of rate of return, unconditional volatility, skewness, excess kurtosis, serial dependence and long-memory is examined. A factor analysis approach is employed to identify the underlying dimensions of stock market returns. In our approach, the factors are estimated not from the observed historical returns but from their empirical propert...

The Farsite distributed le system stores multiple replicas of les on multiple machines, to provide le access even when some machines are unavailable. Farsite assigns le replicas to machines so as to maximally exploit the di erent degrees of availability of di erent machines, given an allowable replication factor R. We use competitive analysis and simulation to study the performance of three can...

The two-watchman route problem is that of computing a pair of closed tours in an environment so that the two tours together see the whole environment and some length measure on the two tours is minimized. Two standard measures are: the minmax measure, where we want the tours where the longest of them has minimal length, and the minsum measure, where we want the tours for which the sum of their ...

A number of methods for multiple-objective optimization problems (MOP) give as solution to MOP the set of optimal solutions for some single-objective optimization problems associated with it. Well-known examples of these single-objective optimization problems are the minsum and the minmax. In this note, we propose a new parametric single-objective optimization problem associated with MOP by mea...

We show that for any discount factor, there is a natural number M such that all subgame perfect outcomes of the discounted repeated prisoners’ dilemma (pure strategies) can be obtained by subgame perfect strategies with the following property: current play depends only on the number of the time-index and on the history of the last M periods. This strong result, however, does not suffice to esta...

In this paper we present an exploratory analysis of hyperspectral 900-1700 nm images of maize kernels. The imaging device is a line scanning hyper spectral camera using a broadband NIR illumination. In order to explore the hyperspectral data we compare a series of subspace projection methods including principal component analysis and maximum autocorrelation factor analysis. The latter utilizes ...