scientific article; zbMATH DE number 176511

zbMATH Open0776.68019MaRDI QIDQ4035677FDOQ4035677

Authors: Bernd Schmeltz 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

Recommendations

• Improved bounds for electing a leader in a synchronous ring
• Bit-optimal election in synchronous rings
• The Bit Complexity of Randomized Leader Election on a Ring
• Electing a leader in a synchronous ring
• Structural Information and Communication Complexity

zbMATH Keywords

lower boundsleader electionbit complexityrings of processors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10)

Cited In (10)

• Bit-optimal election in synchronous rings
• On the microscopic view of time and messages
• Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times
• Tight bounds for synchronous communication of information using bits and silence
• Two absolute bounds for distributed bit complexity
• Trading bit, message, and time complexity of distributed algorithms
• Structural Information and Communication Complexity
• Learning a ring cheaply and fast
• Title not available (Why is that?)
• On the bit complexity of distributed computations in a ring with a leader

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