Optimal Algorithms for Synchronous Byzantine k-Set Agreement.
Carole Delporte-GalletHugues FauconnierMichel RaynalMouna SafirPublished in: SSS (2022)
Keyphrases
- approximately optimal
- worst case
- orders of magnitude
- optimality criterion
- computational complexity
- theoretical analysis
- recently developed
- lower and upper bounds
- partial solutions
- np hard
- dynamic programming
- benchmark datasets
- combinatorial optimization
- convergence rate
- exhaustive search
- efficient algorithms for computing