Auswahlalgortihmen

Wie kann ein Auswahlalgorithmus basierend auf dem Echo algorithmus implementiert werden?
Beschreibe den Algorithmus von Le Lann und den Algorithmus von Chang und Roberts für unidirektionale Ringe!
Beschreibe den Hirschberg-Sinclair Algorithmus sowie den Peterson Algorithmus für bidirektionale Ringe!
Wie kann eine Auswahl auf Bäumen durchgeführt werden und wie fällt die Nachrichtenkomplexität in dem Falle aus?
Was ist ein Las Vegas Algorithmus?
Erkläre den Auswahlalgorithmus von Itai and Rodeh für anonyme Netze!

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.