You are here: Accueil -  Michael Kors Porte-Monnaie -  Michael Kors Monogram Cluth Porte-Monnaie Blanc Rouge

Michael Kors Monogram Porte-Monnaie Blanc Rouge, ICALP 2011 pp 502 513 ont présenté

Michael Kors Monogram Porte-Monnaie Blanc Rouge, ICALP 2011 pp 502 513 ont présenté

Doerr et Fouz [rumeur randomisée Asymptotiquement étalement optimal, en:. Actes de la 38e Colloque international MK Jet Set Tote Monogrammed Rouge sur les automates, les langues et de programmation (ICALP), 2011, pp 502-513] ont présenté un nouvel algorithme de PUSH quasi-aléatoire Michael Kors Monogram Porte-Monnaie Blanc Rouge pour le problème propagation de rumeurs sur graphes complets. Leur protocole est le premier protocole de PUSH randomisée avec un temps de fonctionnement asymptotiquement optimal. Ce résultat est obtenu en équipant tous les nœuds avec les mêmes listes, et en leur permettant de faire un redémarrage aléatoire après avoir rencontré un node.Here déjà informé dans ce travail, nous montrons que le même temps d'exécution peut être atteint que si chaque seconde redémarrage aléatoire est remplacé par une inversion de la direction dans laquelle les noeuds suivent leurs listes. Autrement dit, notre direction inversion rumeur quasi-aléatoire propagation protocole avec redémarrages aléatoires atteint le même temps de fonctionnement que le modèle hybride en employant seulement (environ) la moitié du nombre de choix aléatoires.
0 Commentaires


Speak Your Mind