Login / Signup
A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics.
Jesper Nederlof
Jakub Pawlewicz
Céline M. F. Swennenhuis
Karol Wegrzycki
Published in:
SODA (2021)
Keyphrases
</>
bin packing
computational complexity
space complexity
learning algorithm
memory requirements
packing problem
linear complexity
graph colouring
k means
optimal solution
constant factor
dynamic programming
particle swarm optimization
assembly line balancing
np hard
xml documents
lower bound
objective function