Avi Wigderson and László Lovász won for their work developing complexity theory and graph theory, respectively, and for connecting the two fields. When Avi Wigderson and László Lovász began their ...

Researchers have used an elegant method based on statistical mechanics -- called the vertex model -- to create more efficient algorithms to solve complex problems more quickly. The research could ...

A well-known computational problem seeks to find the most efficient route for a traveling salesman to visit clients in a number of cities. Seemingly simple, it's actually surprisingly complex and much ...