next up previous contents
Next: Stratified Aggregation Up: Aggregation Previous: Longest Path

Scheduling Issues

Discuss breadth-first-like scheduling. Give example of graph that has exponential shortest-path with depth-first scheduling. Give benches on both depth-first and breadth-first scheduler. (For benches, maybe just give relative times, so as not to date it.)

(ts) I agree, Ive been using relative times.



David S. Warren
1999-07-31