Distributed Lower Bounds for Ruling Sets.
Alkida BalliuSebastian BrandtDennis OlivettiPublished in: FOCS (2020)
Keyphrases
- lower bound
- upper bound
- distributed systems
- cooperative
- distributed environment
- peer to peer
- data sets
- branch and bound algorithm
- multi agent
- worst case
- databases
- upper and lower bounds
- branch and bound
- computer networks
- computing environments
- sensor networks
- np hard
- objective function
- distributed data
- lower and upper bounds
- learning algorithm
- randomly generated problems