Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds.
John AugustineWilliam K. Moses Jr.Gopal PanduranganPublished in: CoRR (2022)
Keyphrases
- computational model
- upper bound
- worst case
- high level
- closed form
- probabilistic model
- lower bound
- objective function
- cost function
- theoretical analysis
- learning algorithm
- learning models
- np hard
- evolutionary algorithm
- search algorithm
- parameter estimation
- mathematical model
- distributed environment
- graph theory
- upper and lower bounds