A Fine-Grained Perspective on Approximating Subset Sum and Partition

Bringmann, Karl; Nakos, Vasileios

doi:10.1137/1.9781611976465.108

Local TagsRelease HistoryDetailsSummary

A Fine-Grained Perspective on Approximating Subset Sum and Partition

Bringmann, K., & Nakos, V. (2021). A Fine-Grained Perspective on Approximating Subset Sum and Partition. In D. Marx (Ed.), Proceedings of the Thirty-Second ACM-SIAM Symposium on Discrete Algorithms (pp. 1797-1815). Philadelphia, PA: SIAM. doi:10.1137/1.9781611976465.108.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-0007-90DD-D Version Permalink: https://hdl.handle.net/21.11116/0000-000E-22C0-2

Genre: Conference Paper

Latex : A Fine-Grained Perspective on Approximating {Subset Sum} and Partition

Files

show Files

Locators

show

Creators

show

hide

Creators:
Bringmann, Karl¹, Author
Nakos, Vasileios¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Accepted: 2020Published Online: 2021Date issued: 2021

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: Bringmann_SODA21b
DOI: 10.1137/1.9781611976465.108

Degree: -

Event

show

hide

Title: 32nd Annual ACM-SIAM Symposium on Discrete Algorithms

Place of Event: Alexandria, VA, USA (Virtual Conference)

Start-/End Date: 2021-01-10 - 2021-01-13

Legal Case

show

Project information

show

Source 1

show

hide

Title: Proceedings of the Thirty-Second ACM-SIAM Symposium on Discrete Algorithms

Abbreviation : SODA 2021

Source Genre: Proceedings

Creator(s):
Marx, Dániel¹, Editor

Affiliations:
1 Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Publ. Info: Philadelphia, PA : SIAM

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1797 - 1815 Identifier: ISBN: 978-1-61197-646-5