scientific article; zbMATH DE number 749831

MaRDI QIDQ4764019zbMATH OpenFDO

Authors Christian Lavault

Publication date 23 July 1995

zbMATH Keywords

anonymous networksdistributed algorithmid-based networksleader electionnamed networks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• Distributed election in a circle without a global sense of orientation
• Bit-optimal election in synchronous rings
• The space complexity of leader election in anonymous networks
• Electing a leader in a synchronous ring
• An improved election algorithm in chordal ring networks

Cited in

(9)

• Communication and time complexity of a distributed election protocol
• A near-optimal multistage distributed algorithm for finding leaders in clustered chordal rings
• scientific article; zbMATH DE number 2088434 (Why is no real title available?)
• scientific article; zbMATH DE number 4050990 (Why is no real title available?)
• scientific article; zbMATH DE number 4050991 (Why is no real title available?)
• scientific article; zbMATH DE number 4108139 (Why is no real title available?)
• An improved election algorithm in chordal ring networks
• Asymptotically Optimal Election on Weighted Rings
• Leader election in oriented star graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4764019)