Follow

Computer Scientists Break Traveling Salesperson Record: quantamagazine.org/computer-sc

I linked to this back in July (mathstodon.xyz/@11011110/10446) when Karlin, Klein, and Gharan's preprint arxiv.org/abs/2007.01409 giving a \((3/2-\varepsilon)\)-approximation to TSP first came out, but now it's getting wider publicity in _Quanta_.

See also an earlier (paywalled) piece on the same story in ScienceNews: sciencenews.org/article/shayan

· · Web · 0 · 1 · 1
Sign in to participate in the conversation
Mathstodon

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!