Analyse de quelques algorithmes probabilistes à délais aléatoires ...

11 déc. 2006 ... Mots-Clés : Algorithmes distribués, algorithmes probabilistes, élection, k?arbres, polyominoïdes, ... performances des algorithmes probabilistes entièrement distribués et décentralisés et ce dans des systèmes ...... Les définitions sont empruntées du livre de C. Berge [Ber85] et celui de Rosen [Ros00]. 11 ...


Un extrait du document