Uni-Logo
Algorithms and Complexity
 

Seminar
"Algorithmische Probleme in großen Netzwerken"
Sommersemester 2004 
Prof. Dr. Susanne Albers und Prof. Dr. Guochuan Zhang


Anmeldung und Vergabe der Themen erfolgt bis zum 20. April 2004 bei Dr. Guochuan Zhang, GB 79 Zimmer 011.

Ort und Zeit: Di 16-18, SR 01-016 GB 101

Dieses Seminar richtet sich an Studierende des Hauptstudiums. Wir lesen aktuelle Arbeiten, die im Bereich der Netzwerkalgorithmen und Netzwerkanalyse in den letzten ein bis zwei Jahren auf international führenden Tagungen publiziert wurden. Das Seminar ist theoretisch orientiert, d.h. die untersuchten Algorithmen werden hinsichtlich ihrer Güte mathematisch analysiert. Seminarteilnehmer sollten die Vorlesung Algorithmentheorie erfolgreich absolviert haben.

Die Teilnehmer des Seminars lesen selbstständig wissenschaftliche Papiere und stellen sie in einem 60-minütigen Vortrag den anderen Studierenden vor. Zusätzlich ist bis zum Semesterende eine schriftliche Ausarbeitung von 8 bis 10 Seiten anzufertigen. Es werden 3 Kreditpunkte vergeben.  

Vortragsplan

  • 04. Mai 2004, 16 Uhr: Julia Ick

    • R. Fleischer und H. Koga. Balanced scheduling toward loss-free packet queuing and delay fairness. Algorithmica, 38:363-376, 2004.
     
  • 11. Mai 2004, 16 Uhr: Thorsten Zitterell

    • G. Aggarwal, R. Motwani und A. Zhu. The load rebalancing problem In Proc. 15th Annual ACM Symposium on Parallel Algorithms and Architectures, 258-265, 2003.
     
  • 25. Mai 2004, 16 Uhr: Matthias Spiller

    • A. Bar-Noy, R.E. Ladner und T. Tamir. Window scheduling as a restricted version of bin packing. In Proc.15th Annual ACM-SIAM Symposium on Discrete Algorithms, 217-226, 2004.
     
  • 22. Juni 2004, 16 Uhr: Christoph Gaisbauer

    • S. Albers. New results on web caching with request reordering.  In Proc. 16th ACM Symposium on Parallelism in Algorithms and Architectures, 2004.
     
  • 06. Juli 2004, 16 Uhr:  Quang Minh Bui

    • M. Adler, A. Rosenberg, R. Sitaraman und W. Unger. Scheduling time-constained communication in linear networks. Theory of Computing Systems, 35:599-623, 2002.
     
  • 13. Juli 2004, 16 Uhr: Nadine Hacker

    • R. Motwani und D. Thomas. Caching queues in memory buffers. In Proc. 15th Annual ACM-SIAM Symposium on Discrete Algorithms, 534-542, 2004.