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 ...

Mesh generation is a pivotal component in computer aided design, serving as the foundation for numerical simulations and finite element analyses in diverse engineering and scientific domains.

Quantum computers promise enormous computational power, but the nature of quantum states makes computation and data ...

Dijkstra’s algorithm was long thought to be the most efficient way to find a graph’s best routes. Researchers have now proved that it’s “universally optimal.” ...

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.

Computer scientists at Caltech have designed DNA molecules that can carry out reprogrammable computations, for the first time creating so-called algorithmic self-assembly in which the same "hardware" ...

When quantum computers become commonplace, current cryptographic systems will become obsolete. Scientists are racing to get ahead of the problem and keep our data secure.