Post #233453 1.67K Oct 6, 2026, 19:33 UTC Subquadratic 3SUM and Subcubic APSPArticle, Comments arXiv.org Truly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in... We give the first polynomial improvements over the textbook algorithms for $3$SUM and All-Pairs Shortest Paths (APSP): we show how to deterministically solve $3$SUM on $n$ integers of polynomial... ❤ 2 🌭 2