Distributed Verification and Hardness of Distributed Approximation.
Atish Das SarmaStephan HolzerLiah KorAmos KormanDanupon NanongkaiGopal PanduranganDavid PelegRoger WattenhoferPublished in: SIAM J. Comput. (2012)
Keyphrases
- lightweight
- distributed processing
- information systems
- distributed data
- information retrieval
- cooperative
- peer to peer
- distributed systems
- heterogeneous environments
- approximation methods
- communication cost
- computing environments
- approximation algorithms
- fault tolerant
- database
- lower bound
- computational complexity
- multi agent
- decision trees
- website
- real world
- databases