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

Allan Borodin Denis Pankratov Amirali Salehi-Abari

Published in: CoRR (2017)

Keyphrases

online learning
approximation algorithms
computational complexity
search algorithm
lower bound
worst case
highly reliable
database
social networks
image processing
database systems
multi agent