Dynamic Subset Sum with Truly Sublinear Processing Time

Hamed Saleh, Saeed Seddighin

Subset sum is a very old and fundamental problem in theoretical computer science. In this problem, $n$ items with weights $w_1,w_2,w_3,\dots ,w_n$ are given as input and the go…