In 1996, Dor, Halperin, and Zwick introduced an influential method that delivered a “2-approximation” in nearly optimal time.

The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal. Computer scientists often ...

A study describes a new computer algorithm which can be applied to Earth System Models to drastically reduce the time needed to prepare these in order to make accurate predictions of future climate ...

Mashable’s series Algorithms explores the mysterious lines of code that increasingly control our lives — and our futures. “The Algorithm” is impenetrable. It’s mysterious, it’s all-knowing, it’s ...

In life, we sometimes have to make decisions without all the information we want; that’s true in computer science, too. This is the realm of online algorithms — which, despite their name, don’t ...