An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem

Zvi Galil, Oded Margalit. An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem. SIAM Journal on Computing, 20(6):1157-1189, 1991.

@article{GalilM91:0,
  title = {An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem},
  author = {Zvi Galil and Oded Margalit},
  year = {1991},
  researchr = {https://researchr.org/publication/GalilM91%3A0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {20},
  number = {6},
  pages = {1157-1189},
}