Shapiro Jacob

Jacob Shapiro

Information about the author Jacob Shapiro will soon be added to the site.
Found 2 papers in total
Extending Graham's result on scheduling to other heuristics
Extending Graham's result on scheduling to other heuristics
2001
This paper considers the off-line scheduling problem where a list of jobs must be...
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: