Universal optimality of Dijkstra via beyond-worst-case heaps

203 points | by foweltschmerz 5 days ago

50 comments