Tight (S)ETH-Based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-machine Scheduling.

Karl Bringmann, Anita Drr, Karol Wegrzycki

Browse the full STOC paper archive.