Aus den SciLogs: 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 metric travelling salesperson problem. Weiterlesen
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 metric travelling salesperson problem.
