SETH-Based Lower Bounds for Subset Sum and Bicriteria Path

Abboud, Amir; Bringmann, Karl; Hermelin, Danny; Shabtay, Dvir

doi:10.1145/3450524

Local TagsRelease HistoryDetailsSummary

SETH-Based Lower Bounds for Subset Sum and Bicriteria Path

Abboud, A., Bringmann, K., Hermelin, D., & Shabtay, D. (2022). SETH-Based Lower Bounds for Subset Sum and Bicriteria Path. ACM Transactions on Algorithms, 18(1): 6, pp. 1-22. doi:10.1145/3450524.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-000B-1543-2 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-2203-8

Genre: Journal Article

Latex : {SETH}-Based Lower Bounds for {Subset Sum} and Bicriteria Path

Files

show Files

Locators

show

Creators

show

hide

Creators:
Abboud, Amir¹, Author
Bringmann, Karl², Author
Hermelin, Danny¹, Author
Shabtay, Dvir¹, Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2022

Publication Status: Published online

Pages: 22 p.

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: Abboud22a
DOI: 10.1145/3450524

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: ACM Transactions on Algorithms

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: New York, NY : ACM

Pages: - Volume / Issue: 18 (1) Sequence Number: 6 Start / End Page: 1 - 22 Identifier: ISSN: 1549-6325
CoNE: https://pure.mpg.de/cone/journals/resource/111088195282718