Parallel Computing - Heterogeneous computing
ACM SIGecom Exchanges
Online scheduling with machine cost and rejection
Discrete Applied Mathematics
Better bounds for online load balancing on unrelated machines
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Tighter approximation bounds for LPT scheduling in two special cases
Journal of Discrete Algorithms
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Semi-online machine covering for two uniform machines
Theoretical Computer Science
A deterministic truthful PTAS for scheduling related machines
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Energy efficient scheduling via partial shutdown
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Scheduling with bully selfish jobs
FUN'10 Proceedings of the 5th international conference on Fun with algorithms
Max-min online allocations with a reordering buffer
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
A truthful constant approximation for maximizing the minimum load on related machines
WINE'10 Proceedings of the 6th international conference on Internet and network economics
SIAM Journal on Discrete Mathematics
Optimal semi-online algorithm for scheduling with rejection on two uniform machines
Journal of Combinatorial Optimization
Truthful Approximation Schemes for Single-Parameter Agents
SIAM Journal on Computing
A note on semi-online machine covering
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Approximation algorithms for scheduling and packing problems
WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
Approximations and auctions for scheduling batches on related machines
Operations Research Letters
A framework for the application of metaheuristics to tasks-to-processors assignation problems
The Journal of Supercomputing
Semi-online scheduling on two identical machines with rejection
Journal of Combinatorial Optimization
Hi-index | 0.00 |
We give a polynomial approximation scheme for the problem of scheduling on uniformly related parallel machines for a large class of objective functions that depend only on the machine completion times, including minimizing the lp norm of the vector of completion times. This generalizes and simplifies many previous results in this area.