A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version.

Allan Borodin, Denis Pankratov, Amirali Salehi-Abari

Browse the full SODA paper archive.