Distributed Approximate Distance Oracles
arXiv: Data Structures and Algorithms, Volume abs/1810.09027, 2018.
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
Full Text (Upload PDF)
PPT (Upload PPT)