Anmeldung und Vergabe der Themen erfolgt am ersten Seminartermin, Di. 14.10.03, 16-18 Uhr, SR 01-016, Geb. 101.

Dieses Seminar beschäftigt sich mit algorithmischen und mathematischen Problemen, die im Internet entstehen. Dazu lesen wir Arbeiten, die in den letzten zwei Jahren auf international führenden Tagungen publiziert wurden.


Vortragsplan

• 18. November 2003, 16 Uhr: Simon Feus und Dirk Richter

  A. Bar-Noy, A. Freund, S. Landa und J. Naor. Competitive on-line switching policies. In Proc. 13th ACM-SIAM Symposium on Discrete Algorithms, Seiten 525-534, 2002.

• 25. November 2003, 16 Uhr: Atef Abdel-Rahman und Jochen Kuhn

  A. Kesselman, Z. Lotker, Y. Mansour, B. Patt-Shamir, B. Schieber und M. Sviridenko. Buffer overflow management in QoS switches. In Proc. 33rd ACM Symposium on Theory of Computing, Seiten 520-529, 2001.

• 2. Dezember 2003, 16 Uhr: Joachim Meyer und Stefan Kupferschmid

  Y. Azar und Y. Richter. Management of multi-queue switches in QoS networks. In Proc. 35th ACM Symposium on Theory of Computing, 2003.

• 9. Dezember 2003, 16 Uhr: Olga Saukh und Oksana Tymchyshyn

  R. Karp, E. Koutsoupias, C. Papadimitriou und S. Shenker. Combinatorial optimization in congestion control. In Proc. 41th Annual Symposium on Foundations of Computer Science, Seiten 66-74, 2000.

• 16. Dezember 2003, 16 Uhr: Daniela Renuncio

  S. Arora und B. Brinkmann. A randomized online algorithm for bandwidth utilization In Proc. 13th ACM-SIAM Symposim on Discrete Algorithms,,2002.

  16. Dezember 2003, 17 Uhr: Marcus Wolschon

  On-line analysis of the TCP acknowledgement delay problem. Journal of the ACM, 48:243-273, 2001.

• 20. Januar 2004, 16 Uhr: Ulrich Dittmer und Sascha Zimmermann

  E. Koutsoupias und C. Papadimitriou. Worst-case equilibria. In Proc. 16th Annual Symposium on Theoretical Aspects of Computer Science, Springer LNCS 1563, Seiten 404-413, 1999. A. Czumaj und B. Voecking. Tight bounds for worst-case equlibria. In Proc. 13th ACM-SIAM Symposium on Discrete Algorithms Seiten 413-420, 2002.

• 27. Januar 2004, 16 Uhr: Gabi Röger

  T. Roughgarden und E. Tardos. How bad is selfish routing? In Proc. 41th Annual Symposium on Foundations of Computer Science, Seiten 93-102, 2000.

• 3. Februar 2004: 16 Uhr: Nadine Hacker und Evelyne Nold

  T. Roughgarden. Stackelberg scheduling strategies. In Proc.33rd ACM Symposium on Theory of Computing, Seiten 104-113, 2001.

• 10. Februar 2004: 16 Uhr: Daniel Meier

  A. Meyerson, K. Munagal und S. Plotkin .Designing networks incrementally. In Proc.42nd IEEE Symposium on Foundations of Computer Science, Seiten 406-415, 2001.

  10. Februar 2004: 17 Uhr: Ernesto Diaz

  G. Pandurangan, P. Raghavan und E. Upfal. Building low diameter P2P networks. In Proc.42nd IEEE Symposium on Foundations of Computer Science, Seiten 492-499, 2001.

• 17. Februar 2004: 16 Uhr: Jie Jiang und Djamila Raufie

  A. Gupta, A. Kumar und T. Roughgarden. Simpler and better approximation algorithms for network design. In Proc.35rd ACM Symposium on Theory of Computing, 2003.