Keyword: Partitioning problem

Found 1 papers in total
A tight upper bound for the k-partition problem on ideal sets
A tight upper bound for the k-partition problem on ideal sets
1999,
This paper analyzes an approximation algorithm (Graham's LPT rule) for the NP-complete...
Papers per page: