Approximation Schemes for Packing with Item Fragmentation.

Hadas Shachnai Tami Tamir Omer Yehezkely

Published in: Theory Comput. Syst. (2008)

Keyphrases

approximation schemes
maximum profit
approximation algorithms
knapsack problem
packing problem
numerical methods
query decomposition
bin packing
computer vision
object recognition
special case
natural images
horizontal fragmentation
vertical fragmentation