Sunny Atalig

According to our database, Sunny Atalig authored at least 4 papers between 2023 and 2025.

Collaborative distances:

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

2025

A Refutation of Elmasry's O(m √n)-Time Algorithm for Single-Source Shortest Paths.

Sunny Atalig, Marek Chrobak

CoRR, August, 2025

2024

A Tight Threshold Bound for Search Trees with 2-Way Comparisons.

Sunny Atalig, Marek Chrobak

Proceedings of the Theory and Applications of Models of Computation, 2024

Lower Bounds for Adaptive Relaxation-Based Algorithms for Single-Source Shortest Paths.

Sunny Atalig, Alexander Hickerson, Arrdya Srivastav, Tingting Zheng, Marek Chrobak

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Structural Properties of Search Trees with 2-way Comparisons.

Sunny Atalig, Marek Chrobak, Erfan Mousavian, Jiri Sgall, Pavel Veselý

CoRR, 2023