On the locality of distributed sparse spanner construction.
Bilel DerbelCyril GavoilleDavid PelegLaurent ViennotPublished in: PODC (2008)
Keyphrases
- distributed systems
- distributed environment
- multi agent
- cooperative
- graph theory
- high dimensional
- lightweight
- sparse representation
- network latency
- machine learning
- database systems
- social network analysis
- load balancing
- case study
- website
- communication cost
- distributed computing
- random projections
- compressed sensing
- construction process
- genetic algorithm