We have three funded PhD positions at the research group Theory and Applications of Algorithms.
The paper "Approximate Distance Sensitivity Oracles in Subquadratic Space" by Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias...
The paper "Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Network" by Antoine El-Hayek, Monika Henzinger,...
5 papers at SODA 2023