scientific article; zbMATH DE number 1759418

MaRDI QIDQ4536367zbMATH OpenFDO

Authors Stefan Dobrev

Publication date 4 November 2002

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• Leader election in complete networks
• Leader Election in Complete Networks
• Time and Message Bounds for Election in Synchronous and Asynchronous Complete Networks
• Deterministic leader election in O(D+ n) time with messages of size O(1)
• Efficient leader election using sense of direction

Cited in

(6)

• Time and Message Bounds for Election in Synchronous and Asynchronous Complete Networks
• Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election
• Efficient leader election using sense of direction
• An efficient message passing election algorithm based on Mazurkiewicz's algorithm
• Communication-efficient leader election and consensus with limited link synchrony
• Singularly optimal randomized leader election

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 Q4536367)