-
New heuristics for two bounded-degree spanning tree problems
International audience -
Scheduling Associative Reductions with Homogeneous Costs when Overlapping Com...
Reduction is a core operation in parallel computing. Optimizing its cost has a high potential impact on the application execution time, particularly in MPI and... -
Dual path communications over multiple spanning trees for networked control s...
International audience -
On backbone coloring of graphs
International audience -
Tree probability distribution : applictaion to skin detection in color images
Skin detection or segmentation is considered as an important preliminary process in a number of existing systems ranging over face detection, filtering Internet... -
Contribution to the study of Markov loops.
We are interested in Markov laces defined in the framework of the theory of Markov chains in continuous time on a discrete state space. This particular subject has... -
Self-stabilizing algorithms for spanning tree construction and for the manage...
In the context of large-scale networks, the consideration of faults is an evident necessity. This document is focussing on the self-stabilizing approach which aims at... -
A new self-stabilizing minimum spanning tree construction with loop-free prop...
International audience -
The complexity of Bottleneck Labeled Graph Problems
In the present paper, we study bottleneck labeled optimization problems arising in the context of graph theory. This long-established model partitions the set of edges... -
Edge-Removal and Non-Crossing Configurations in Geometric Graphs
Graphs and Algorithms
