In algorithms, as in life ... “This is a philosophical question that I’m trying to understand,” Nanongkai said. “This shortest-path problem gives some hope.” ...

the shortest path in a dynamic network. For 40 years, researchers have been working to find an algorithm that can optimally solve this mathematical conundrum. Now, Christian Wulff-Nilsen of the ...