Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Michael Elkin
Observed name:
Elkin, Michael
Institution:
Ben-Gurion University of the Negev
Observed institution:
Ben-Gurion University of the Negev
ORCID:
0000-0003-2034-812X
Observed ORCID:
0000-0003-2034-812X
OpenAlex ID:
A5140276353
Deterministic Simple $(Δ+\varepsilonα)$-Edge-Coloring in Near-Linear Time
2024
·
Elkin, Michael
, Khuzman, Ariel
·
arXiv (Cornell University)
·
16
PDF
$(1+ε)$-Approximate Shortest Paths in Dynamic Streams
2021
·
Elkin, Michael
, Trehan, Chhaya
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
4
PDF
Path-Reporting Distance Oracles with Logarithmic Stretch and Size \({O}\)(\({n}\) \({\log \log }\) \({n}\))
2026
·
Michael Elkin
, Idan Shabat
·
SIAM Journal on Computing
·
2
Efficient Parallel (Δ + 1)-Edge-Coloring
2026
·
Ariel Khuzman
, Michael Elkin
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
2
Time-, Message- and Memory-Efficient Distributed Minimum Spanning Tree and Partwise Aggregation
2026
·
Michael Elkin
, Tanya Goldenfeld
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Show more works
View as search
Works count:
5
Citation count:
24
H-index:
2
I10-index:
1
Year
Topic
Type