Scheduling data transfers in a network and the set scheduling problem

Randomized rounding: a technique for provably good algorithms and algorithmic proofs

Combinatorica - Theory of Computing

Call preemption in communication networks

IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3)

On-line load balancing with applications to machine scheduling and virtual circuit routing

STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing

Randomized on-line scheduling of parallel jobs

Journal of Algorithms

Scheduling issues in multimedia query optimization

ACM Computing Surveys (CSUR)

Approximability and nonapproximability results for minimizing total flow time on a single machine

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing

Lower bounds for on-line graph problems with application to on-line circuit and optical routing

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing

Approximation algorithms for NP-hard problems

Approximation algorithms for NP-hard problems

Approximating total flow time on parallel machines

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing

Optimal time-critical scheduling via resource augmentation (extended abstract)

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing

Scheduling to minimize average completion time: off-line and on-line approximation algorithms

Mathematics of Operations Research

Scheduling to minimize average completion time: off-line and on-line algorithms

Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms

Approximation techniques for average completion time scheduling

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms

On multi-dimensional packing problems

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms

Flow and stretch metrics for scheduling continuous job streams

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms

Improved Scheduling Algorithms for Minsum Criteria

ICALP '96 Proceedings of the 23rd International Colloquium on Automata, Languages and Programming

Zero Knowledge and the Chromatic Number

CCC '96 Proceedings of the 11th Annual IEEE Conference on Computational Complexity

Modeling Multicomputer Task Allocation as a Vector Packing Problem

ISSS '96 Proceedings of the 9th international symposium on System synthesis