Elkin, Michael
124  results:
Search for persons X
?
4

Almost Shortest Paths with Near-Additive Error in Weighted ..:

Elkin, Michael ; Gitlitz, Yuval ; Neiman, Ofer
Is Part Of LIPIcs, Volume 227, 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022).  , 2022
 
?
6

(1+ε)-Approximate Shortest Paths in Dynamic Streams:

Elkin, Michael ; Trehan, Chhaya
Is Part Of LIPIcs, Volume 245, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022).  , 2022
 
?
8

(1 + ϵ)-Approximate shortest paths in dynamic streams:

Elkin, Michael ; Trehan, Chhaya
http://eprints.lse.ac.uk/116621/1/RandomApprox_CameraReady_002_.pdf.  , 2022
 
?
9

Centralized, Parallel, and Distributed Multi-Source Shortes..:

Elkin, Michael ; Neiman, Ofer
Is Part Of LIPIcs, Volume 219, 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022).  , 2022
 
?
 
?
15

Improved Weighted Additive Spanners:

Elkin, Michael ; Gitlitz, Yuval ; Neiman, Ofer
Is Part Of LIPIcs, Volume 209, 35th International Symposium on Distributed Computing (DISC 2021).  , 2021
 
1-15