Fakultät für Informatik der Technischen Universität München Lehrstuhl für Effiziente Algorithmen Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Hauptseminar im WS1998/99
Algorithmen für das Internet
Themenliste

Im folgenden sind zu jedem der sieben Themengebiete ein oder mehrere potentielle Vortragsthemen mit zugehöriger Literatur angegeben. Dabei sind etwas mehr Vortragsthemen aufgeführt, als innerhalb eines Semesters abgehandelt werden können. Dieses Überangebot von Vortragsthemen soll dazu dienen, daß sich die Teilnehmer(innen) des Seminars die für sie interessantesten Themen aussuchen können.

1. Leistungsfähige WWW-Server und WWW-Caches

• Vortrag: Verdrängungsstrategien für WWW-Caches (vergeben)
  Literatur:
  1. S. Irani: Page Replacement with Multi-Size Pages and Applications to Web Caching. Proc. 29th Annual ACM Symposium on Theory of Computing (STOC), 1997, pp. 701-710.
• Vortrag: Video-On-Demand im Internet: Cashing-Strategien (vergeben)
  Literatur:
  1. C.H. Papadimitriou, S. Ramanathan und P.V. Rangan: Optimal Information Delivery. Proc. ISAAC'95, LNCS 1004, Springer-Verlag, 1995, pp. 181-187.
  2. C. Papadimitriou, S. Ramanathan, P.V. Rangan und S. SampathKumar: Multimedia information caching for personalized video-on-demand. In: Computer Communications, vol. 18, no. 3, march 1995, pp. 204-216.

• Vortrag: Effiziente Suchreihenfolgen für Webcrawler (vergeben)
  Literatur:
  1. M. Koster: Robots in the Web: threat or treat? In: ConneXions, Vol. 9, No. 4, April 1995.
  2. J. Cho, H. Garcia-Molina, L. Page: Efficient Crawling Through URL Ordering. In: Proceedings of 7th World Wide Web Conference, 1998.
• Vortrag: Effizientes Sammeln von Information im Internet: Ein Scheduling-Problem
  Literatur:
  1. O. Etzioni, S. Hanks, T. Jiang, R.M. Karp, O. Madani, und O. Waarts: Efficient information gathering on the internet. In: Proc. 37th Annual Symposium on Foundations of Computer Science (FOCS), 1996, pp. 234-243.

• Vortrag: Email-Sicherheit durch PGP und PEM und Schlüsselmanagement (vergeben)
  Literatur:
  1. B. Schneier: E-Mail Security - How to Keep Your Electronic Messages Private. John Wiley & Sons, 1995.
  2. J. Feigenbaum, S. Rudich, M. Blaze und K. McCurley: Security and Privacy in the Information Economy. In: National Academy's Frontier of Science Symposium, Irvine, CA, 1996.
  3. J.W. Gray, III und K.F.E. Ip: Protocols for Issuing Public-Key Certificates over the Internet. In: Proc. First International Conference on Information and Communications Security (ICICS), 1997, Springer-Verlag, LNCS 1334, pp. 424-434. Siehe auch Secure Electronic Transaction.
• Vortrag: Elektronisches Bargeld: eCash von Digicash Inc. (vergeben)
  Literatur:
  1. D. Chaum, A. Fiat und M. Naor: Untraceable Electronic Cash. In: Advances in Cryptology CRYPTO '88, S. Goldwasser (Ed.), Springer-Verlag, 1988, pp. 319-327.
  2. D. Chaum: Security Without Identification: Transaction Systems to Make Big Brother Obsolete. In: Communications of the ACM, vol. 28 no. 10, October 1985 pp. 1030-1044. (auch: Informatik-Spektrum, vol. 10, 1987, pp. 262-277.)
  3. David Chaum on Electronic Commerce: How Much Do You Trust Big Brother? In: IEEE Internet Compurting, November/December 1997, pp. 8-16.
• Vortrag: Schnelle Verschlüsselung von MPEG-Videos (vergeben)
  Literatur:
  1. L. Tang: Methods for Encrypting and Decrypting MPEG Video Data Efficiently. In: Proc. Fourth ACM International Multimedia Conference, 1996, pp. 219-229.

• Vortrag: Fehlerkorrigierende Codes (vergeben)
  Literatur:
  1. L. Rizzo: Effective Erasure Codes for Reliable Computer Communication Protocols. In: Computer Communication Review, Vol. 27, No. 2, 1997, pp. 24-36.
  2. J.W. Byers, M. Luby, M. Mitzenmacher, A. Rege: A Digital Fountain Approach to Reliable Distribution of Bulk Data. Technical Report TR-98-013, International Computer Science Institute, Berkeley, 1998.
• Vortrag: Priorisiert codierte Übertragungen (vergeben)
  Literatur:
  1. A. Albanese, J. Blömer, J. Edmonds, M. Luby: Priority Encoding Transmissions. Technical Report TR-94-039, International Computer Science Institute, Berkeley, 1994.
  2. B. Lamparter und M. Kalfane: The Implementation of PET. Technical Report TR-95-047, International Computer Science Institute, Berkeley, 1995.

• Vortrag: Effizienteres TCP durch Verzögerte Acknowledgments (vergeben)
  Literatur:
  1. D.R. Dooly, S.A. Goldman und S.D. Scott: TCP Dynamic Acknowledgment Delay: Theory and Practice. In: Proc. 30th Annual ACM Symposium on Theory of Computing (STOC), 1998, pp. 389-398.
• Vortrag: Kostengünstige Wahl von Multicast-Bäumen (vergeben)
  Literatur:
  1. P.I. Radoslavov und T. Tokuda: An Algorithm for Cost-Delay Balanced Trees and Its Application to Wide Area Network Multicast. In: International Conference on Worldwide Computing and Its Applications (WWCA'97), LNCS 1274, Springer-Verlag, 1997, pp. 294-308.
  2. E. Biersack und J. Nonnenmacher: WAVE: A New Multicast Routing Algorithm for Static and Dynamic Multicast Groups. In: 5th Workshop on Network and Operating System Support for Digital Audio and Video, LNCS 1018, Springer-Verlag, pp. 228-239, 1995.
  3. L. Kou, G. Markowsky und L. Berman: A Fast Algorithm for Steiner Trees. In: Acta Informatica 15, pp. 141-145, 1981.
• Vortrag: Optimierte Wahl von Teilnetzwerken
  Literatur:
  1. M.V. Marathe, R. Ravi und R. Sundaram: Service-Constrained Network Design Problems. Proc. SWAT'96, LNCS 1097, Springer-Verlag, 1996, pp. 28-40.
• Vortrag: Effizienter Lookup von IP-Adressen I (vergeben)
  Literatur:
  1. M. Degermark, A. Brodnik, S. Carlsson, S. Pink: Small Forwarding Tables for Fast Routing Lookups. In: Proc. ACM SIGCOMM'97, 1997, pp. 3-14.
• Vortrag: Effizienter Lookup von IP-Adressen II (vergeben)
  Literatur:
  1. M. Waldvogel, G. Varghese, J. Turner, B. Plattner: Scalable High Speed IP Routing Lookups. In: Proc. ACM SIGCOMM'97, 1997, pp. 25-36.
  2. S. Nilsson und G. Karlsson: IP-Address Lookup Using LC-Tries. In: Fourth International Conference on Broadband Communications, 1998.

• Vortrag: Approximative Suche für Search-Engines (vergeben)
  Literatur:
  1. S. Wu und U. Manber: Fast Text Searching Allowing Errors. In: Communications of the ACM, Vol. 35, No. 10, 1992.
  2. U. Manber und S. Wu: GLIMPSE: A Tool to Search Through Entire File Systems. In: 1994 Winter Usenix Technical Conference, 1994.
  3. U. Manber, M. Smith und B. Gopal: Web Glimpse - Combining Browsing and Searching. In: 1997 Usenix Technical Conference, 1997.
• Vortrag: Analyse der Hyperlink-Struktur (vergeben)
  Literatur:
  1. J. Kleinberg: Authoritative sources in a hyperlinked environment. Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998.

• Vortrag: Überblick über Metacomputing-Projekte (vergeben)
  Literatur:
  1. P. Messina: Metacomputing and Data-Intensive Applications. In: International Conference on Worldwide Computing and Its Applications (WWCA'97), LNCS 1274, Springer-Verlag, 1997, pp. 226-236.
  2. B. Christiansen, P. Cappello, M. F. Ionescu, M. O. Neary, K. E. Schauser, and D. Wu: Javelin: Internet-Based Parallel Computing Using Java. In: Proc. 1997 ACM Workshop on Java for Science and Engineering Computation, June 1997.
  3. A. D. Alexandrov, M. Ibel, K. E. Schauser, and C. J. Scheiman: SuperWeb: Research Issues in Java-Based Global Computing. In: Concurrency: Practice and Experience, June 1997.
  4. www.distributed.net

Zurück zur Hauptseite