Mmastodon TechnologyTechnology first seen 1 d ago, last 1 d ago, peak #11
New progress claimed on 3SUM and APSP problems
Original: Subquadratic 3SUM and Subcubic APSP https://arxiv.org/abs/2610.06783 # HackerNews # Tech # Algorithms
A new paper on arXiv claims subquadratic algorithms for the 3SUM problem and subcubic algorithms for all-pairs shortest paths, two of the most studied open problems in theoretical computer science. If verified, the results would break long-standing barriers that many researchers believed were optimal, making the claim a major talking point among algorithm experts.
Why now: Claims of progress on 3SUM and APSP would be a landmark result in theoretical computer science, drawing intense scrutiny from researchers.
Evidence
- Subquadratic 3SUM and Subcubic APSP https://arxiv.org/abs/2610.06783 # HackerNews # Tech # Algorithms · hackernews@robot.villas · 3
API: https://socialmediatrends-api.osmike.com/v1/trends/1264538