Researchers have combined the Dijkstra and Bellman-Ford algorithms to develop an even faster way to find the shortest paths ...

Daniel Lokshtanov’s work explores the limits of what computers can solve, paving the way for advances in artificial intelligence and computational efficiency.

In algorithms, as in life, negativity can be a drag. Consider the problem of finding the shortest path between two points on a graph — a network of nodes connected by links, or edges. Often, these ...

When Nathan Klein started graduate school two years ago, his advisers proposed a modest plan: to work together on one of the most famous, long-standing problems in theoretical computer science. Even ...

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

Confused between civil engineering and computer science engineering? Compare scope, salary, job opportunities, difficulty ...

Barbara Liskov pioneered the modern approach to writing code. She warns that the challenges facing computer science today can’t be overcome with good design alone. Good code has both substance and ...

For decades, the graph isomorphism problem has held a special status within complexity theory. While thousands of other computational problems have meekly succumbed to categorization as either hard or ...

A visual algorithm has been developed that its researchers believe can accurately rank historical art works according to their creativity, a study published in arxiv reveals. Computer scientists Ahmed ...

“LET’S do it again,” calls a ten-year-old. Once more, pupils clasping printed numbers follow tangled lines marked with white tape on the floor of their school hall. When two meet, the one holding the ...