Skip to content

A PTAS for the multiple knapsack problem.

Chandra Chekuri, Sanjeev Khanna

VenueA*SODA
Year2000
ProceedingsSODA

Browse the full SODA paper archive.