Distributed Lower Bounds for Ruling Sets.
Alkida BalliuSebastian BrandtDennis OlivettiPublished in: CoRR (2020)
Keyphrases
- lower bound
- distributed systems
- upper bound
- cooperative
- fault tolerant
- distributed environment
- branch and bound
- peer to peer
- lightweight
- mobile agents
- multi agent
- randomly generated problems
- distributed network
- np hard
- objective function
- computer networks
- data structure
- computing environments
- lower and upper bounds
- upper and lower bounds
- heterogeneous environments
- lower bounding
- optimal solution
- previously identified