Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion.
Amir AbboudKeren Censor-HillelSeri KhouryChristoph LenzenPublished in: CoRR (2017)
Keyphrases
- lower bound
- upper bound
- distributed environment
- distributed systems
- objective function
- multi agent
- branch and bound algorithm
- cooperative
- lower and upper bounds
- multiple views
- worst case
- database
- branch and bound
- np hard
- database systems
- lightweight
- computer networks
- lower bounding
- polynomial approximation
- packet loss
- congestion avoidance
- linear programming
- computing environments
- end to end
- wireless sensor networks
- viewpoint
- data structure
- real time