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: SOSA (2018)

Keyphrases

computational complexity
online learning
real time
neural network
worst case
np complete
space complexity
knowledge base
website
objective function
lower bound
evolutionary algorithm