Efficient Reporting of Top-k Subset Sums

Biswajit Sanyal, Subhashis Majumder, Priya Ranjan Sinha Mahapatra

The "Subset Sum problem" is a very well-known NP-complete problem. In this work, a top-k variation of the "Subset Sum problem" is considered. This problem has wide application in r…