“This is a philosophical question that I’m trying to understand,” Nanongkai said. “This shortest-path problem gives some hope.” Correction: January 20, 2023 The original version of this article ...

The Shortest Path to Victory In early 2023, Rozhoň was at the tail end of his graduate program at ETH Zurich. He had just finished a paper about going beyond worst-case analysis in a different context ...