Shaked Matar

According to our database, Shaked Matar authored at least 5 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Massively parallel algorithms for approximate shortest paths.

Michal Dory, Shaked Matar

Distributed Comput., June, 2025

2021

Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work.

Michael Elkin, Shaked Matar

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Ultra-Sparse Near-Additive Emulators.

Michael Elkin, Shaked Matar

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

2019

Fast Deterministic Constructions of Linear-Size Spanners and Skeletons.

Michael Elkin, Shaked Matar

CoRR, 2019

Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time.

Michael Elkin, Shaked Matar

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019