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

Computing is part of everything we do. Computing drives innovation in engineering, business, entertainment, education, and the sciences—and it provides solutions to complex, challenging problems of ...

Overview: Strong programming and algorithm skills create the foundation for software careers.AI, cloud, databases, ...

Algorithms have become integral to our lives. From social media apps to Netflix, algorithms learn your preferences and prioritize the content you are shown. Google Maps and artificial intelligence are ...

As specified by Northwestern’s Office of the Provost, tenure and promotion reflects a faculty member’s high level of ...

Where do you go for most of your answers these days? Google. And it’s no surprise that Google’s a company full of engineers. Engineers solve problems. That’s what they do. And computer software ...

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

Many aspects of modern applied research rely on a crucial algorithm called gradient descent. This is a procedure generally used for finding the largest or smallest values of a particular mathematical ...

Computer scientists at the University of California, Davis, and the California Institute of Technology have created DNA molecules that can self-assemble into patterns essentially by running their own ...