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.
... hotlink starts in u and ends in v. In this work we assume that the user only knows about the outgoing hotlinks of the nodes she has already visited and always takes any hotlink that leads her closer to her destination leaf. This is ...
... algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times. J. Sched. 2 ... (2006) 7. Chrobak, M., Dürr, C., Jawor, W., Kowalik, L., Kurowski, M.: A note on scheduling equal-length jobs to ...
This book constitutes the refereed proceedings of the 9th Annual European Symposium on Algorithms, ESA 2001, held in Aarhus, Denmark, in August 2001.
This book constitutes the refereed proceedings of the 15th Annual European Symposium on Algorithms, ESA 2007, held in Eilat, Israel, in October 2007 in the context of the combined conference ALGO 2007.
Physical Review E 74(061107) (2006) Rote, G., Vegter, G.: Computational topology: An introduction. In: Boissonnat, J.D., Teillaud, M. (eds.) Effective Computational Geometry for Curves and Surfaces. Mathematics and Visualization, pp.
... (2006) 6. Eisenbrand, F., Rothvoß, T.: A ptas for static priority real-time scheduling with resource augmentation. In ... Algorithms and Combinatorial Optimization, 2nd edn. Springer, Heidelberg (1993) 10. Hochbaum, D.S.: Approximation ...
Algorithms - ESA '95
... ESA 2004. LNCS, vol. 3221, pp. 53–64. Springer, Heidelberg (2004) 4. Azar, Y., Richter, Y.: An improved algorithm for cioq switches. ACM Transactions on Algorithms 2(2), 282–295 (2006) 5. Canetti, R., Irani, S.: Bounding the power of ...
9
This book constitutes the refereed proceedings of the 17th Annual European Symposium on Algorithms, ESA 2009, held in Copenhagen, Denmark, in September 2009 in the context of the combined conference ALGO 2009.