Computer Scientists Break Traveling Salesperson Record:

I linked to this back in July ( when Karlin, Klein, and Gharan's preprint 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:

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

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