Published in: OASIcs, Volume 61, 1st Symposium on Simplicity in Algorithms (SOSA 2018)
Allan Borodin, Denis Pankratov, and Amirali Salehi-Abari. A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version. In 1st Symposium on Simplicity in Algorithms (SOSA 2018). Open Access Series in Informatics (OASIcs), Volume 61, pp. 8:1-8:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
@InProceedings{borodin_et_al:OASIcs.SOSA.2018.8, author = {Borodin, Allan and Pankratov, Denis and Salehi-Abari, Amirali}, title = {{A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version}}, booktitle = {1st Symposium on Simplicity in Algorithms (SOSA 2018)}, pages = {8:1--8:12}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-064-4}, ISSN = {2190-6807}, year = {2018}, volume = {61}, editor = {Seidel, Raimund}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.SOSA.2018.8}, URN = {urn:nbn:de:0030-drops-83033}, doi = {10.4230/OASIcs.SOSA.2018.8}, annote = {Keywords: dual bin packing, PTAS, tape-advice complexity} }
Feedback for Dagstuhl Publishing