This book constitutes the refereed proceedings of the 9th Annual European Symposium on Algorithms, ESA 2001, held in Aarhus, Denmark, in August 2001. The 41 revised full papers presented together with three invited contributions were carefully reviewed and selected from 102 submissions. The papers are organized in topical sections on caching and prefetching, online algorithms, data structures, optimization and approximation, sequences, scheduling, shortest paths, geometry, distributed algorithms, graph algorithms, pricing, broadcasting and multicasting, graph labeling and graph drawing, and graphs.9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings Friedhelm Meyer auf der Heide. Due to space limitations, we focus our attention on two scheduling problems: scheduling on unrelated machines with costs and the ... Their algorithm has to solve at least (m3/Im2)m many linear programs.

Title | : | Algorithms - ESA 2001 |

Author | : | Friedhelm Meyer auf der Heide |

Publisher | : | Springer - 2003-05-15 |

Continue