What's up in


traveling salesman problem

Computer Scientists Take Road Less Traveled

An infinitesimal advance in the traveling salesman problem breathes new life into the search for improved approximate solutions.


Getting Into Shapes: From Hyperbolic Geometry to Cube Complexes and Back

Thirty years after William Thurston articulated a grand mathematical vision, a proof by Ian Agol marks the end of an era in the study of three-dimensional shapes.