Sunny Atalig

According to our database, Sunny Atalig authored at least 5 papers between 2023 and 2026.

Collaborative distances:

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

2026

Two Complexity Results on Spanning-Tree Congestion Problems.

Sunny Atalig, Marek Chrobak, Christoph Dürr, Petr Kolman, Huong Luu, Jirí Sgall, Gregory Zhu

CoRR, January, 2026

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