For Algorithms, Memory Is a Far More Powerful Resource Than Time One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer ...

Heaps and Bounds The story of this iconic path-finding algorithm began with a detour. In 1956, the 26-year-old Dutch computer scientist Edsger Dijkstra wanted to write a program that would show off ...

Three computer scientists have disproved a long-standing conjecture about a fundamental problem involving imperfect information.

Computer scientists have written a network flow algorithm that computes almost as fast as is mathematically possible. This algorithm computes the maximum traffic flow with minimum transport costs ...

A quantum version of a computer algorithm widely used in finance, engineering and scientific modelling shows promising signs of operating much faster than existing methods. Experts say there are ...

Researchers at FIU’s College of Engineering and Computing have developed an encryption algorithm to defend videos from attackers with access to the world's most powerful computers. The encryption ...