@inproceedings{DDH+11g,
title = { Algorithme auto-stabilisant construisant un ensemble k-dominant minimal born\'e },
author = {Datta, Ajoy Kumar and Devismes, St\'ephane and Heurtefeux, Karel and Larmore, Lawrence L. and Rivierre, Yvan},
month = {May},
year = {2011},
booktitle = {20\`emes Rencontres francophones du Parall\'elisme},
address = {Saint-Malo},
team = {SYNC},
abstract = {Nous proposons un algorithme distribu\'e, asynchrone, silencieux et auto-stabi\-li\-sant calculant un ensemble $k$-dominant minimal d'un r\'eseau identifi\'e quelconque de $n$ processus. La taille de l'ensemble $k$-dominant calcul\'e est d'au plus $\lceil \frac{n}{k+1} \rceil$ processus. Notre solution stabilise en $O(n)$ rondes et n\'ecessite $O(\log{n} + k\log{\frac{n}{k}})$ bits de m\'emoire par processus. },
}