A tradeoff between information and communication in broadcast protocols

Keyphrases

• Communication Networks 100%
• Broadcast Protocol 100%
• Message Complexity 100%
• Bounded Length 100%
• Network Model 50%
• Network Topology 50%
• Communication Model 50%
• Synchronous Networks 50%
• Complexity Measures 50%
• Tight Lower Bound 50%
• Single Processor 50%
• Spanning Tree 50%
• Unit Cost 50%
• Global Tasks 50%
• Asynchronous Networks 50%
• Intermediate Model 50%
• Synchronous and Asynchronous 50%
• Point-to-point Communication 50%
• Tighter Upper Bound 50%
• Arbitrary Point 50%
• Exact Complexity 50%

Computer Science

• Communication Network 100%
• Broadcast Protocol 100%
• Network Topology 50%
• Spanning Tree 50%
• Single Processor 50%
• Complexity Measure 50%
• Point-to-Point Communication 50%
• Topology 50%
• Proof 50%