Every time Google Maps gives you directions, your phone does this. 14,671 streets searched to find a single 2.3 km route across Naples. It's called Dijkstra, the undefeated king of shortest path since 1959. Until last month.For 66 years, every GPS, every flight booking, every internet packet route ran on the same algorithm. In 2024, Robert Tarjan and four co-authors won Best Paper at FOCS proving Dijkstra was optimal. The world's most-used algorithm, certified untouchable.Eight months later, a t

Robert Tarjan - Alchetron, The Free Social Encyclopedia

Happy birthday, Robert E. Tarjan! With John E. Hopcroft, Tarjan received the 1986 #ACMTuringAward for fundamental achievements in the design and analysis of algorithms and data structures. His work laid the foundation for efficient problem-solving, influencing generations of researchers in computer science. Watch Tarjan reminisce about his collaboration with John Hopcroft, which began during his time as a Stanford graduate student, as they worked together to develop efficient graph algorithms: h

Robert Lepage | Biography, Plays, & Facts | Britannica