Fast perfect-information leader-election protocol with linear immunity

Keyphrases

• Leader Election Protocol 100%
• Perfect Information 100%
• Information Model 66%
• Absolute Constant 33%
• High Probability 33%
• Spectral Properties 33%
• Number of Players 33%
• Explicit Constructions 33%
• Main Active Ingredients 33%
• Probabilistic Arguments 33%
• Success Probability 33%
• Linear Time Complexity 33%
• Tocols 33%
• Ramanujan Graphs 33%

Mathematics

• Probability Theory 100%
• Running Time 50%
• Absolute Constant 50%
• Linear Time 50%
• Spectral Property 50%