When Edsger W. Dijkstra published his algorithm in 1959, computer networks were barely a thing. The algorithm in question found the shortest path between any two nodes on a graph, with a variant ...

Roula Khalaf, Editor of the FT, selects her favourite stories in this weekly newsletter. Over the past 10 years, Berry Dijkstra has constructed a curious career. “I mostly tell people that I’m a ...

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition ...

If you want to solve a tricky problem, it often helps to get organized. You might, for example, break the problem into pieces and tackle the easiest pieces first. But this kind of sorting has a cost.

When it comes to tipping points, one of the greatest worries is the status of what is known as the Atlantic Meridional Overturning Circulation, or AMOC—a key player in making the northern part of ...

The original version of this story appeared in Quanta Magazine. If you’ve been making the same commute for a long time, you’ve probably settled on what seems like the best route. But “best” is a ...

SpaceX uses 3D printers and a process of relentless refinement to streamline its Raptor engines. In the Raptor 3, plumbing and wiring that had been on the outside were fused into the motor’s metal ...

YouTube has a pattern of recommending right-leaning and Christian videos, even to users who haven’t previously interacted with that kind of content, according to a recent study of the platform’s ...