Shayan Oveis Gharan finds the shortest route to success

Broad mathematical toolkit had led to key advances in the traveling salesman problem

Shayan Oveis Gharan

Theoretical computer scientist Shayan Oveis Gharan has identified connections between unrelated fields to tackle the traveling salesman problem.

Dennis Wise/University of Washington

This article is only available to Science News subscribers.

Subscribers, enter your e-mail address to access our archives.

Not a subscriber?

Science News is a nonprofit.

Support us by subscribing now.

More Stories from Science News on Computing

From the Nature Index

Paid Content