Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems

Saved in:
Bibliographic Details
Published inSIAM journal on computing
Format Journal Article
LanguageEnglish
Online AccessGet full text
ISSN1095-7111
0097-5397
DOI10.1137/17m1158203

Cover

BookMark eNpFj0tLAzEURrOoi1rd-Auy6E6juZOZpFmW0lqhUPGxHm7uJDqYeTCTIv331ge4Oh98cOCcs0nbtZ6xK5C3AMrcgWkAikUm1YRNQdpCGACYsv0Gx-QH_twjebEOoabat4kv41s31Om9GXnoTvfBjT6d0Nzw-cdc_AxsK_7kIyZf8cehc9E34wU7CxhHf_nHGXvdrF9WW7Hb3z-sljtBmTZJ6GBJEdGiyMFh0OhyU2lJucwoWARNlcUCbZWR08qZwuYoyaB2uQcpvZqx61_voe3x-Ikxlv1QNzgcS5Dld3L5n6y-AIVQTe4
CitedBy_id crossref_primary_10_1137_22M1478112
crossref_primary_10_1137_23M1589967
crossref_primary_10_1007_s10623_022_01073_9
crossref_primary_10_1515_itit_2019_0038
ContentType Journal Article
DBID ADTOC
UNPAY
DOI 10.1137/17m1158203
DatabaseName Unpaywall for CDI: Periodical Content
Unpaywall
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
ExternalDocumentID oai:pure.tue.nl:openaire/2ba1b4d7-1192-4a44-989f-9db82afacb46
GroupedDBID --Z
-DZ
-~X
.4S
.DC
123
4.4
7RQ
7WY
7X2
7XC
88I
8CJ
8FE
8FG
8FH
8FL
8G5
8V8
AALVN
AASXH
ABDBF
ABDPE
ABJCF
ABKAD
ABMZU
ABPPZ
ABUFD
ABUWG
ACBEA
ACGFO
ACGOD
ACIWK
ACNCT
ACPRK
ACUHS
ADBBV
ADMHC
ADTOC
ADXHL
AEMOZ
AENEX
AFKRA
AFRAH
AHQJS
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ANXRF
ARAPS
ARCSS
ATCPS
AZQEC
BBNVY
BENPR
BEZIV
BGLVJ
BHPHI
BPHCQ
CCPQU
CS3
CZ9
D1I
D1J
D1K
DQ2
DU5
DWQXO
EAP
EAS
EBR
EBS
EBU
ECS
EDO
EJD
EMK
EST
ESX
FRNLG
GNUQQ
GUQSH
H13
HCIFZ
H~9
I-F
K1G
K6-
K60
K6V
K6~
K7-
KB.
KC.
L6V
LK5
LK8
M0C
M0K
M1Q
M2O
M2P
M7P
M7R
M7S
MK~
NHB
OHT
P1Q
P2P
P62
PATMY
PDBOC
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PTHSS
PYCSY
RJG
RNS
RSI
S0W
TAE
TH9
TN5
TUS
TWZ
UHB
UNPAY
UQL
VOH
WH7
WHG
XJE
XJT
YNT
YYP
YZZ
ZCG
ZY4
ID FETCH-LOGICAL-c267t-6f9c3ccc8541baf6ab47d60c402cf9a16cd9a5a9d2cb63b7594a0c7a6b4e100e3
IEDL.DBID UNPAY
ISSN 1095-7111
0097-5397
IngestDate Sun Oct 26 04:01:48 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License other-oa
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c267t-6f9c3ccc8541baf6ab47d60c402cf9a16cd9a5a9d2cb63b7594a0c7a6b4e100e3
OpenAccessLink https://proxy.k.utb.cz/login?url=https://research.tue.nl/en/publications/2ba1b4d7-1192-4a44-989f-9db82afacb46
ParticipantIDs unpaywall_primary_10_1137_17m1158203
PublicationTitle SIAM journal on computing
Score 2.338348
SourceID unpaywall
SourceType Open Access Repository
Title Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems
URI https://research.tue.nl/en/publications/2ba1b4d7-1192-4a44-989f-9db82afacb46
UnpaywallVersion submittedVersion
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ3PS8MwFMeDzoN4cDoVFZUcdjRb06RJexyyIcLUg4N5Gi8_quLWja1D9K_3re1UPHnw1EAb2pKXvM8Led9HSBMZNHVWpyxB38WkTj0zaCdMgNDgcAFMw1W-c_9WXQ_kzTAaVunRq1yYSuLmuZUvMTgft33Wnv3Yv2qHBriRTjOOaMIkSMmSOMFXOROHkII1Um2SLRUhmdfI1uD2vvNYClFqFomy1gpSBdM4xyu1Ui50m-sJohF6Q7FDtpfZDN7fYDz-4Wl6dTJZf2N5wOS1tcxNy378km_8r5_YI7sVktJOaUP7ZMNnDVJfl3ug1exvkJ3-l8Tr4oDc9WBR3Mag27NuoUSBDox2xk_T-Uv-PFlQ5GG6Wph8jpfJJW2-NlnRgMzR4hSed_S-rGizOCSDXvfh6ppV1RmYDZXOmUoTK6y1cSS5gVSBkdqpwGJAatMEuLIugQgSF1qjhNFRIiGwGpSRngeBF0eklk0zf0woBGAdF2CiFeB4Cxr7cbAIM2EcG3VCml9jMpqVKhyjInoRevQ9dKd_e-yM1PL50p8jTOTmorKRT4gFyBY
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ3PS8MwFMeDzoN4cDoVFZUcdjRb06RJexyyIcLUg4N5Gi8_quLWja1D9K_3re1UPHnw1EAb2pKXvM8Led9HSBMZNHVWpyxB38WkTj0zaCdMgNDgcAFMw1W-c_9WXQ_kzTAaVunRq1yYSuLmuZUvMTgft33Wnv3Yv2qHBriRTjOOaMIkSMmSOMFXOROHkII1Um2SLRUhmdfI1uD2vvNYClFqFomy1gpSBdM4xyu1Ui50m-sJohF6Q7FDtpfZDN7fYDz-4Wl6dTJZf2N5wOS1tcxNy378km_8r5_YI7sVktJOaUP7ZMNnDVJfl3ug1exvkJ3-l8Tr4oDc9WBR3Mag27NuoUSBDox2xk_T-Uv-PFlQ5GG6Wph8jpfJJW2-NlnRgMzR4hSed_S-rGizOCSDXvfh6ppV1RmYDZXOmUoTK6y1cSS5gVSBkdqpwGJAatMEuLIugQgSF1qjhNFRIiGwGpSRngeBF0eklk0zf0woBGAdF2CiFeB4Cxr7cbAIM2EcG3VCml9jMpqVKhyjInoRevQ9dKd_e-yM1PL50p8jTOTmorKRT4gFyBY
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Faster+Space-Efficient+Algorithms+for+Subset+Sum%2C+%24k%24-Sum%2C+and+Related+Problems&rft.jtitle=SIAM+journal+on+computing&rft.issn=1095-7111&rft_id=info:doi/10.1137%2F17m1158203&rft.externalDocID=oai%3Apure.tue.nl%3Aopenaire%2F2ba1b4d7-1192-4a44-989f-9db82afacb46
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1095-7111&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1095-7111&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1095-7111&client=summon