STOC Program - STOC 2026 - 58th ACM Symposium on Theory of Computing
acm-stoc.org
The world's premier algorithms conference just dropped its 2026 program — a window into which computational theory problems the brightest minds think are worth solving next.
Computational Complexity TheoryAlgorithm DesignGraph TheoryP vs NP
Theory Briefing
- STOC 2026, the 58th ACM Symposium on Theory of Computing, has published its accepted papers lineup featuring researchers from NYU, CMU, and ETH Zürich.
- The program reflects the frontier of computational complexity — where problems sit on the boundary between efficiently solvable and theoretically impossible.
- Accepted work spans graph algorithms, data structures, and complexity theory, each paper pushing the limits of what computation can provably achieve.