Ran Duan

Orcid: 0009-0007-0934-0684

Affiliations:
  • Tsinghua University, Beijing, China


According to our database1, Ran Duan authored at least 4 papers between 2021 and 2026.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

Online presence:

On csauthors.net:

Bibliography

2026
A Faster Directed Single-Source Shortest Path Algorithm.
CoRR, February, 2026

2025
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2023
Near-Optimal Time-Energy Tradeoffs for Deterministic Leader Election.
ACM Trans. Algorithms, October, 2023

2021
Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election.
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021


  Loading...