Algorithms and Complexity - Main page Algorithms and Complexity

Latest Publications

Articles

  • Susanne Albers and Antonios Antoniadis: Race to Idle: New Algorithms for Speed Scaling with a Sleep State. In: SODA 2012: Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1266-1285, 2012.
  • Pascal Lenzner: Greedy Selfish Network Creation. In: P. Goldberg (editor): Internet & Network Economics, pages 142-155, 2012. Springer LNCS 7695.
  • Susanne Albers, Antonios Antoniadis, and Gero Greiner: On multi-processor speed scaling with migration. In: SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011, pages 279-288, 2011.
  • Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, and Alexander Souza: Balanced Interval Coloring. In: Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany, pages 531-542, 2011.
  • Pascal Lenzner: On Dynamics in Basic Network Creation Games. In: G. Persiano (editor): Algorithmic Game Theory, pages 254-265, 2011. Springer LNCS 6982.

Dissertations and Habilitations


last modified 09/23/09 (alkox-www)