Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms.
Lélia BlinLaurent FeuilloleyGabriel Le BouderPublished in: Discret. Math. Theor. Comput. Sci. (2023)
Keyphrases
- lower bound
- worst case
- optimal solution
- exhaustive search
- randomized algorithms
- computational complexity
- upper bound
- optimization problems
- learning algorithm
- np hard
- upper and lower bounds
- online algorithms
- computational cost
- computationally efficient
- branch and bound algorithm
- black box
- learning theory
- search space
- approximation guarantees
- objective function