Kenyon Claire

Claire Kenyon

Information about the author Claire Kenyon will soon be added to the site.
Found 3 papers in total
Bin packing in multiple dimensions: Inapproximability results and approximation schemes
Bin packing in multiple dimensions: Inapproximability results and approximation schemes
2006
We study the following packing problem: Given a collection of d–dimensional...
Incremental medians via online bidding
Incremental medians via online bidding
2008
In the k -median problem we are given sets of facilities and customers, and distances...
A polynomial time approximation scheme for the average weighted completion time problem on unrelated machines
A polynomial time approximation scheme for the average weighted completion time problem on unrelated machines
2000
We study the problem of scheduling n independent weighted jobs on a constant number of...
Papers per page: