Minimum eccentricity multicast trees.

Krumme, David; Fragopoulou, Paraskevi

Displaying similar documents to “Minimum eccentricity multicast trees.”

A few remarks on the history of MST-problem

Jaroslav Nešetřil (1997)

Archivum Mathematicum

Similarity:

On the background of Borůvka’s pioneering work we present a survey of the development related to the Minimum Spanning Tree Problem. We also complement the historical paper Graham-Hell [GH] by a few remarks and provide an update of the extensive literature devoted to this problem.

An efficient connected dominating set algorithm in wsns based on the induced tree of the crossed cube

Jing Zhang, Li Xu, Shu-ming Zhou, Wei Wu, Xiucai Ye (2015)

International Journal of Applied Mathematics and Computer Science

Similarity:

The connected dominating set (CDS) has become a well-known approach for constructing a virtual backbone in wireless sensor networks. Then traffic can forwarded by the virtual backbone and other nodes turn off their radios to save energy. Furthermore, a smaller CDS incurs fewer interference problems. However, constructing a minimum CDS is an NP-hard problem, and thus most researchers concentrate on how to derive approximate algorithms. In this paper, a novel algorithm based on the induced...

The color-balanced spanning tree problem

Štefan Berežný, Vladimír Lacko (2005)

Kybernetika

Similarity:

Suppose a graph $G = (V, E)$ whose edges are partitioned into $p$ disjoint categories (colors) is given. In the color-balanced spanning tree problem a spanning tree is looked for that minimizes the variability in the number of edges from different categories. We show that polynomiality of this problem depends on the number $p$ of categories and present some polynomial algorithm.