Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees.
Alkida BalliuSebastian BrandtFabian KuhnDennis OlivettiPublished in: PODC (2021)
Keyphrases
- lower bound
- upper bound
- distributed systems
- cooperative
- objective function
- multi agent
- distributed environment
- decision trees
- lower and upper bounds
- quadratic assignment problem
- communication cost
- computing environments
- lightweight
- linear programming
- np hard
- peer to peer
- tree structure
- worst case
- computer networks
- branch and bound algorithm
- information technology
- distributed data
- optimal solution
- upper and lower bounds
- concept class
- information systems