An Improved Pseudopolynomial Time Algorithm for Subset Sum

Lin Chen, Jiayi Lian, Yuchen Mao 0001, Guochuan Zhang. An Improved Pseudopolynomial Time Algorithm for Subset Sum. In 65th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2024, Chicago, IL, USA, October 27-30, 2024. pages 2202-2216, IEEE, 2024. [doi]

Abstract

Abstract is missing.