SETH-Based Lower Bounds for Subset Sum and Bicriteria Path.

Amir Abboud, Karl Bringmann, Danny Hermelin, Dvir Shabtay

Browse the full SODA paper archive.