Average-case subset balancing problems

DOI10.1137/1.9781611977073.33MaRDI QIDQ6575105zbMATH OpenFDO

Authors Xi Chen, Yaonan Jin, Timothy W. Randolph, Rocco A. Servedio

Publication date 19 July 2024

Full work available at URL https://doi.org/10.1137/1.9781611977073.33

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(3)

• A faster algorithm for pigeonhole equal sums
• Classical and quantum algorithms for variants of subset-sum via dynamic programming
• New algorithms for pigeonhole equal subset sum

This page was built for publication: Average-case subset balancing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575105)