Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time. - Michael Elkin; Shaked Matar (PODC, 2019)

Fast Deterministic Constructions of Linear-Size Spanners and Skeletons. - Michael Elkin; Shaked Matar (CoRR, 2019)

Ultra-Sparse Near-Additive Emulators. - Michael Elkin; Shaked Matar (PODC, 2021)

Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work. - Michael Elkin; Shaked Matar (SPAA, 2021)

Massively parallel algorithms for approximate shortest paths. - Michal Dory; Shaked Matar (Distributed Comput., 2025)