Massively Parallel Approximate Distance Sketches

Yasamin Nazari
Yasamin Nazari

arXiv: Data Structures and Algorithms, 2019.

Cited by: 0|Bibtex|Views4|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments