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

Publications

• 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