SETH-Based Lower Bounds for Subset Sum and Bicriteria Path

Amir Abboud, Karl Bringmann, Danny Hermelin, Dvir Shabtay. SETH-Based Lower Bounds for Subset Sum and Bicriteria Path. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 41-57, SIAM, 2019. [doi]

Authors

Amir Abboud

This author has not been identified. Look up 'Amir Abboud' in Google

Karl Bringmann

This author has not been identified. Look up 'Karl Bringmann' in Google

Danny Hermelin

This author has not been identified. Look up 'Danny Hermelin' in Google

Dvir Shabtay

This author has not been identified. Look up 'Dvir Shabtay' in Google