Algorithms

By revisiting the famous problem — which was controversially solved in the 1970s with the help of computers — mathematicians have gained important new insights into the nature of graphs.

The theoretical side of the field doesn’t require computing machines. But many questions would never have been posed without them.

For the first time in 30 years, computer scientists have found a better way to allocate objects evenly between two groups.

Shayan Oveis Gharan has won the Abacus Medal for using tools from across mathematics to boost the power of algorithms.

The math of data structures helps us understand how different storage systems come with different trade-offs between resources such as time and memory.

Recent findings reveal that even simple pricing algorithms can make things more expensive.

The leading approach to the simplex method, a widely used technique for balancing complex logistical constraints, can’t get any better.

A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.

Artificial intelligence software is designing novel experimental protocols that improve upon the work of human physicists, although the humans are still “doing a lot of baby-sitting.”