The complexity of scheduling trees with communication delays

Optimal Clustering of Tree-Sweep Computations for High-Latency Parallel Environments

IEEE Transactions on Parallel and Distributed Systems

Parallel processor scheduling with delay constraints

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms

A linear time algorithm for scheduling outforests with communication delays on three processors

Journal of Algorithms

Optimal Task Scheduling of a Complete K-Ary Tree with Communication Delays

PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers

Scheduling Trees with Large Communication Delays on Two Identical Processors

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing

Scheduling with Communication Delays and On-Line Disturbances

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing

Scheduling unitary task systems with zero-one communication delays for quasi-interval orders

Discrete Applied Mathematics

Guidelines for Scheduling Some Common Computation-Dags for Internet-Based Computing

IEEE Transactions on Computers

Scheduling trees with large communication delays on two identical processors

Journal of Scheduling

Performance of critical path type algorithms for scheduling on parallel processors

Operations Research Letters