Distributed Approximate Distance Oracles

Yasamin Nazari
Yasamin Nazari

arXiv: Data Structures and Algorithms, Volume abs/1810.09027, 2018.

Cited by: 0|Bibtex|Views1|Links
EI

Abstract:

Data structures that allow efficient distance estimation (distance oracles or distance sketches) have been extensively studied, and are particularly well studied in centralized models and classical distributed models such as the CONGEST model. We initiate their study in newer (and arguably more realistic) models of distributed computation...More

Code:

Data:

Your rating :
0

 

Tags
Comments