Learn More
The paper presents a deterministic distributed algorithm that, given k &#8805; 1, constructs in k rounds a (2k-1,0)-spanner of O(k n<sup>1+1/k</sup>) edges for every n-node unweighted graph. (If n is not available to the nodes, then our algorithm executes in 3k-2 rounds, and still returns a (2k-1,0)-spanner with O(k n<sup>1+1/k</sup>) edges.) Previous(More)
We present new efficient deterministic and randomized distributed algorithms for decomposing a graph with n nodes into a disjoint set of connected clusters with radius at most k − 1 and having O(n 1+1/k) intercluster edges. We show how to implement our algorithms in the distributed CON GEST model of computation, i.e., limited message size, which improves(More)
Recently, there has been a renewed interest in decomposition-based approaches for evolutionary multiobjective optimization. However, the impact of the choice of the underlying scalarizing function(s) is still far from being well understood. In this paper, we investigate the behavior of different scalarizing functions and their parameters. We thereby(More)
The idea of multiobjectivization is to reformulate a single-objective problem as a multiobjective one. In one of the scarce studies proposing this idea for problems in <i>continuous</i> domains, the distance to the closest neighbor (DCN) in the population of a multiobjective algorithm has been used as the additional (dynamic) second objective. As no(More)
The paper deals with radio network distributed algorithms where initially no information about node degrees is available. We show that the lack of such an information affects the time complexity of existing fundamental algorithms by only a polylogarithmic factor. More precisely, given an n-node graph modeling a multi-hop radio network, we provide a O(log 2(More)
The paper presents a deterministic distributed algorithm that given an n node unweighted graph constructs an O(n 3/2) edge 3-spanner for it in O(log n) time. This algorithm is then extended into a de-terministic algorithm for computing an O(k n 1+1/k) edge O(k)-spanner in 2 O(k) log k−1 n time for every integer parameter k 1. This establishes that the(More)