Publications per year
Publications per year
Search results
-
2026
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
Buhrman, H., Gharibian, S., Landau, Z., Le Gall, F., Schuch, N. & Tamaki, S., 2026, Proceedings - 2026 SIAM Symposium on Simplicity in Algorithms, SOSA 2026. Assadi, S. & Rotenberg, E. (eds.). Society for Industrial and Applied Mathematics Publications, p. 247-253 7 p. (Symposium on Simplicity in Algorithms Proceedings).Publications: Contribution to book › Contribution to proceedings › Peer Reviewed
-
2025
Positive bias makes tensor-network contraction tractable
Jiang, J. (Corresponding author), Chen, J. (Corresponding author), Schuch, N. (Corresponding author) & Hangleiter, D. (Corresponding author), 15 Jun 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). nicht ermittelbar: Association for Computing Machinery, Inc, p. 471-482 12 p.Publications: Contribution to book › Contribution to proceedings › Peer Reviewed
Open Access