Shayan Oveis Gharan

An Iranian-born computer scientist known for breakthroughs on the travelling salesman problem, including the first improvement in decades on the classic approximation algorithm for it.