🏅 Awarded this year’s IMU Abacus Medal, Iranian computer scientist Shayan Oveis Gharan’s work on the travelling salesperson problem (TSP) is particularly notable.
Find out more in the new post on the HLFF Blog by Benjamin Skuse.
👉 scilogs.spektrum.de/hlf/no-short...
scilogs.spektrum.de
No Shortcuts in the Travelling Salesperson Problem - Heidelberg Laureate Forum - SciLogs - Wissenschaftsblogs
Shayan Oveis Gharan discusses the ‘polynomial paradigm’ and how he has used it as powerful algebraic machinery to make progress on hard combinatorial optimisation conundrums, most notably the classic ...
