Algorithm Engineering für Netzwerkprobleme

Applicant Professorin Dr. Susanne Albers

Subject Area Theoretical Computer Science

Term from 2007 to 2013

Project identifier Deutsche Forschungsgemeinschaft (DFG) - Project number 47591821

Final Report Year 2009

Final Report Abstract

No abstract available

An experimental study of new and known online packet buffering algorithms. Proc. 15th Annual European Symposium on Algorithms (ESA), Springer LNCS 4698, 754-765, 2007
S. Albers und T. Jacobs
Constant factor approximations for the hotlink assignment problem. Proc. 10th International Workshop on Algorithms and Data Structures (WADS), Springer LNCS 4619, 188-200, 2007
T. Jacobs
An experimental study of recent hotlink assignment algorithms. Proc. 9th Workshop on Algorithm Engineering and Experiments (ALENEX), 142-151, 2008
T. Jacobs
On list update with locality of reference. Proc. 35th International Colloquium on Automata, Languages and Programming (ICALP), Springer LNCS 5125, 96-107, 2008
S. Albers und S. Lauer
On the complexity of optimal hotlink assignment. Proc. 16th Annual European Symposium on Algorithms (ESA), Springer LNCS 5193, 540-552, 2008
T. Jacobs