Algorithms solve problems. But which algorithm is best suited to which problem? During his doctoral research, Diederick Vermetten developed methods to ...

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

Determining the least expensive path for a new subway line underneath a metropolis like New York City is a colossal planning challenge—involving thousands of potential routes through hundreds of city ...

A 20-year-old algorithm that demonstrated the benefit of using quantum mechanics to solve certain problems has finally been run on a quantum computer. Simon’s algorithm, proposed by computer scientist ...

JOHN Edward Hopcroft, a name etched in the annals of computer science history, is far more than simply a recipient of the ACM ...

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 future chart-topping song may soon come from an algorithm. Sony Computer Science Laboratory (CSL) in Paris is developing a system of algorithms which can create songs that cater to the user's taste, ...

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