Universal optimality of Dijkstra via beyond-worst-case heaps

203 points by foweltschmerz - 222 Days, 0 Hour ago Hacker News