This book constitutes the refereed proceedings of the 14th Annual European Symposium on Algorithms, ESA 2006, held in Zurich, Switzerland, in the context of the combined conference ALGO 2006. The book presents 70 revised full papers together with abstracts of 3 invited lectures. The papers address all current subjects in algorithmics, reaching from design and analysis issues of algorithms over to real-world applications and engineering of algorithms in various fields.6. Remarks. As we have discussed in this paper, balancing can be used as a conceptual and algorithmic tool for ... a factor of two of the time taken by the fastest ordinary max-flow code [6] to compute a solution for a single parameter value.

Title | : | Algorithms - ESA 2006 |

Author | : | Yossi Azar, Thomas Erlebach |

Publisher | : | Springer - 2006-09-12 |

Continue