Vorlesungsarchiv

Website of lectures prior to 2011 are partially available in German only

Lecture

• Parallelism and Communication
  (Parallelität und Kommunikation)
• Routing and Data Management in Networks
• Algorithmic Game Theory
• Fundamentals of Programming for MB
  (Grundlagen der Programmierung für MB)

Seminar

• Gems of Theoretical Computer Science
• Computational Geometry
  (Algorithmische Geometrie)
• Research Seminar: Algorithms and Complexity
• Research Seminar: SFB 901 On-The-Fly Computing

Project Group

• Algorithms for 3D Rendering using Cloud Computing (Part 2)

---

Summer Term 2012

---

Winter Term 2011/12

Lecture

• Komplexitätstheorie
  
• Routing and Data Management in Networks
  
• Optimierung
  
• Technische Informatik für Ingenieure
  

Seminar

• Seminar: Perlen der Theoretischen Informatik
• Proseminar: Algorithmische Geometrie
  
• Researchseminar: Algorithmen und Komplexität
  

Project Group

• Algorithmen für die Cloud-unterstützte 3-D-Darstellung auf mobilen Endgeräten
  
• NODES - Offering Dynamics to Emerging Structures (Teil 2)  

---

Summer Term 2011

Lecture

• Algorithm Design
• Concrete Complexity Theory
  
• Internet Algorithms
• Algorithmen in der Computergrafik

Seminar

• Seminar: Lokale Algorithmen
• Proseminar: Methoden der Algorithmischen Geometrie
• Researchseminar: Algorithmen und Komplexität

Project Group

• NODES - Offering Dynamics to Emerging Structures

---

Winter Term 2010/11

• Parallelität und Kommunikation
  
• Routing and Data Management in Networks
• Approximation Algorithms
• Technische Informatik für Ingenieure

Seminar

• Seminar: Perlen der Theoretischen Informatik
• Proseminar: Algorithmische Geometrie
• Researchseminar: Algorithmen und Komplexität

---

Summer Term 2010

Lecture

• Algorithmic Game Theory
  
• Algorithmen in der Computergrafik

Project Group

• PeerGame: Entwicklung eines Peer-to-Peer-basierten Multiplayer-Echtzeit-Strategiespiels (Teil 2)
  
• Computing in the Cloud

Seminar

• Researchseminar: Algorithmen und Komplexität

---

Winter Term 2009/10

Lecture

• Einführung in Berechenbarkeit, Komplexität und formale Sprachen
• Planning, Learning, Prediction and Games

Project Group

• Komposition und Ausführung eines modularisierten Rendering- und Simulationssystems am Beispiel einer Skateboardfabrik
• PeerGame: Entwicklung eines Peer-to-Peer-basierten Multiplayer-Echtzeit-Strategiespiels

Seminar

• Seminar: Perlen der Theoretischen Informatik
• Proseminar: Algorithmische Geometrie
• Researchseminar: Algorithmen und Komplexität

---

Summer Term 2009

Lecture

• Parallelität und Kommunikation
• Routing and Data Management in Networks
• Algorithmen in der Computergrafik

Project Group

• Schlaue Schwärme (Teil 2, Forsetzung im zweiten Semester)

Seminar

• Researchseminar: Theoretische Informatik 2

---

Winter Term 2008/09

Lecture

• Einführung in Berechenbarkeit, Komplexität und formale Sprachen
• Algorithmen und Komplexität I: Grundlegende Algorithmen
  
• Concrete Complexity Theory
• Algorithmic Aspects of Dynamic Intelligent Systems
  
• Einführung in Web-bezogene Sprachen
  

Project Group

• Schlaue Schwärme (Teil 1, Start der PG)

Seminar

• Seminar und Proseminar: Perlen der Theoretischen Informatik
• Proseminar: Algorithmische Geometrie
• Researchseminar: Theoretische Informatik 2

---

Summer Term 2008

Lecture

• Parallelität und Kommunikation
• Routing and Data Management in Networks
• Komplexitätstheorie
• Algorithmen in der Computergrafik

Project Group

• 3D-Rendering und Modellierung von simulationsgesteuerten Fertigungssystemen (Teil 2, Start WS 2007/2008)
  

Seminar

• Researchseminar: Theoretische Informatik 2

---

Winter Term 2007/08

Lecture

• Einführung in Berechenbarkeit, Komplexität und formale Sprachen
• Algorithmische Geometrie I/II
• Einführung in Web-bezogene Sprachen

Project Group

• 3D-Rendering und Modellierung von simulationsgesteuerten Fertigungssystemen

Seminar

• Seminar und Proseminar: Perlen der Theoretischen Informatik
• Researchseminar: Theoretische Informatik 2

---

Summer Term 2007

Lecture

• Datenstrukturen und Algorithmen
• Datenverwaltung in Rechnernetzen
• Algorithmen in der Computergrafik

Seminar

• Seminar: Randomisierte Algorithmen
  
• Researchseminar: Theoretische Informatik 2

Project Group

• Smart Teams: Local, Distributed Strategies for Self-Organizing Robotic Exploration Teams
• Simulationsbegleitende Modellierung von Fertigungssystemen in 3D-Umgebungen

---

Winter Term 2006/07

Lecture

• Parallelität und Kommunikaton
• Clustering Algorithmen
• Randomisierte Algorithmische Geometrie

Project Group

• Smart Teams: Local, Distributed Strategies for Self-Organizing Robotic Exploration Teams

Seminar

• Seminar und Proseminar: Perlen der Theoretischen Informatik
• Seminar: Verteilte Algorithmen
• Proseminar: Algorithmische Geometrie
• Researchseminar: Theoretische Informatik 2

---

Summer Term 2006

Lecture

• Resourcenverwaltung in Rechnernetzen
• Fundamental Algorithms (Grundlegende Algorithmen)
• Algorithmen in der Computergrafik

Project Group

• Speichervirtualisierung im PC-Cluster

Seminar

• Proseminar: Parallele Algorithmen
• Proseminar: Parallele Algorithmen auf Netzwerken
• Researchseminar: Theoretische Informatik 2

---

Winter Term 2005/06

Lecture

• Einführung in Berechenbarkeit, Komplexität und formale Sprachen
• Approximationsalgorithmen
• Algorithms for Radio Networks
• Parallelität und Kommunikation
• Algorithmen in der Computergrafik
• Schaltkreiskomplexität

Project Group

• Paralleles Rendern und Simulieren von komplexen Produktionsszenarien
• Integration von Mobilen Ad-hoc-Netzwerken in das Internet

Seminar

• Seminar: Rendering Algorithmen in der Computergrafik
• Seminar und Proseminar: Perlen der Theoretischen Informatik
• Proseminar: Algorithmische Geometrie
• Researchseminar: Theoretische Informatik 2

---

Summer Term 2005

Lecture

• Algorithmen des Internets
• Randomisierte Algorithmen

Project Group

• Large Scale Ad Hoc Networks (Teil 2) (in Englisch)
• Paralleles Rendern und Simulieren von komplexen Produktionsszenarien

Seminar

• Proseminar: Effiziente Algorithmen
• Researchseminar: Theoretische Informatik 2
• SFB-Researchseminar: I!CAMP
• Seminar: Die probabilistische Methode

---

Winter Term 2004/05

Lecture

• Einführung in Berechenbarkeit, Komplexität und formale Sprachen
• Parallelität und Kommunikation
• Komplexitätstheorie II
• Search Algorithms
• Sublineare Algorithmen
  
• Hypercomputation

Project Group

• Large Scale Ad Hoc Networks
• Wege und Bewegungen in Virtuellen Produktionsumgebungen (Teil2)
  

Seminar

• Seminar: Perlen der Theoretischen Informatik
• Seminar: Designing Peer-to-Peer Networks
• Researchseminar: Theoretische Informatik 2
• SFB-Researchseminar: I!CAMP
• Proseminar: Algorithmische Geometrie

---

Summer Term 2004

Lecture

• Algorithmen für Peer-to-Peer-Netzwerke
• Randomisierte Algorithmen
• Komplexitätstheorie I
• Einführung in Algorithmen und Komplexität

Project Group

• Mobile Ad Hoc Networks Based On Wireless LAN (Teil2)
• P2P-Netzwerke für dynamische 3D-Szenen (Teil 2)
• Wege und Bewegungen in Virtuellen Produktionsumgebungen

Seminar

• Seminar: Online Algorithmen
• Seminar: Algorithms of the Internet
• Researchseminar: Theoretische Informatik 2

---

Winter Term 2003/04

Lecture

• Einführung in Berechenbarkeit und formale Sprachen
• Communication in Networks II (in Englisch)
• Average effiziente Algorithmen und Average-Komplexitätstheorie
• OnlineAlgorithmen
• Advanced Computability Theory

Project Group

• Mobile Ad Hoc Networks Based on Wireless LAN (Teil I, in English)
• PG: P2P-Netzwerke für dynamische 3D-Szenen

Seminar

• Seminar: Perlen der Theoretischen Informatik
• Seminar: Advanced Topics of Computational Complexity (in English)
• Seminar: Sublinear Algorithms
• Researchseminar: Theoretische Informatik 2

---

Summer Term 2003

Lecture

• Komplexitätstheorie II (in English)
• Kommunikation in parallelen Rechnernetzen I
• Advanced Course on Approximation Algorithms (in English)
• Algorithmische Grundlagen des Internets
• Workshop: Selected Topics in Complexity Theory (in English)
• Algorithmische Geometrie

Project Group

• Mobile und drahtlose Netzwerkkommunikation (Teil II)
• Verteilte Computergrafik-Algorithmen zur Echtzeitnavigation und Simulation virtueller Umgebungen (Teil II)
  

Seminar

• Seminar: Advanced Topics of Computational Complexity (in English)
• Researchseminar: Theoretische Informatik 2
• SFB-Researchseminar: I!CAMP

---

Winter Term 2002/03

Lecture

• Komplexitätstheorie I
• Advanced course on communication in networks (in English)
• Algorithmische Probleme in Funknetzwerken

Project Group

• Mobile und drahtlose Netzwerkkommunikation

Seminar

• Seminar: Perlen der Theoretischen Informatik
• Researchseminar: Theoretische Informatik 2
• SFB-Researchseminar: I!CAMP

---

Summer Term 2002

Lecture

• Algorithmische Grundlagen des Internets
• Advanced Topics in Graph Algorithms (in english)
• Approximationsalgorithmen

Project Group

• Mobile Ad Hoc Netzwerke

Seminar

• Blockseminar: Effiziente Renderingalgorithmen für virtuelle 3D-Welten
• Researchseminar: Theoretische Informatik 2
• SFB-Researchseminar: I!CAMP

---

Winter Term 2001/02

Lecture

• Kommunikation in Parallelen Rechenmodellen I (1. Semesterhälfte)
• Kommunikation in Parallelen Rechenmodellen II (2. Semesterhälfte)

Project Group

• Mobile Ad Hoc Netzwerke

Seminar

• Seminar: Perlen der Theoretischen Informatik
• Researchseminar: Theoretische Informatik 2
  
• SFB-Researchseminar: I!CAMP

---

Summer Term 2001

Lecture

• Datenstrukturen und Algorithmen
• Komplexitätstheorie II
• Approximationsalgorithmen

Project Group

• Datenstrukturen zur Verwaltung beweglicher Geometrischer Objekte (Teil II)

Seminar

• Researchseminar: Theoretische Informatik 2
  
• SFB-Researchseminar: I!CAMP

---

Winter Term 2000/01

Lecture

• Kommunikation in Parallelen Rechenmodellen II
• Komplexitätstheorie I

Project Group

• Datenstrukturen zur Verwaltung beweglicher Geometrischer Objekte
  

Seminar

• Seminar: Perlen der Theoretischen Informatik
• Researchseminar: Theoretische Informatik 2
• SFB-Researchseminar: I!CAMP

---

Summer Term 2000

Lecture

• Datenstrukturen und Algorithmen
• Effiziente Algorithmen II
• Kommunikation in parallelen Rechenmodellen
• Genetische und evolutionäre Algorithmen

Project Group

• Verteilte Verwaltung von riesigen geometrischen Datenmengen

Seminar

• Seminar: Approximationsalgorithmen
• Researchseminar: Theoretische Informatik 2
  
• SFB-Researchseminar: I!CAMP

---

Wintersemetser 1999/00

Lecture

• Effiziente Algorithmen I
• Komplexitätstheorie II
• Approximationsalgorithmen

Project Group

• Algorithmen für verteilte Multimediaserver II
  

Seminar

• Researchseminar: Theoretische Informatik 2
• SFB-Researchseminar: I!CAMP

---

Summer Term 1999

Lecture

• Komplexitätstheorie I
• Geometrische Algorithmen
• Routing, Scheduling und Datenmanagement in verteilten Systemen

Project Group

• Algorithmen für verteilte Multimediaserver

Seminar

• Seminar: Externe Algorithmen
• Researchseminar: Theoretische Informatik
  
• SFB-Researchseminar: I!CAMP

---

Winter Term 1998/99

Lecture

• Einführung in die Theoretische Informatik
• Komplexitätstheorie
• Kommunikation in parallelen Rechenmodellen
• Load-Balancierung
• Approximationsalgorithmen
• Datenstrukturen und effiziente Algorithmen

Project Group

• Realzeitalgorithmen und Walkthrough-Animation
• Algorithmische Strategien für verteilte Systeme

Seminar

• Researchseminar: Theorieseminar der Informatik
• Researchseminar: Theoretische Informatik
• Seminar: Netzwerk Algorithmen
• SFB-Researchseminar: I!CAMP

---

Summer Term 1998

Lecture

• Einführung in die Theoretische Informatik
• Komplexitätstheorie

Project Group

• Realzeitalgorithmen und Walkthrough-Animation
• Load-Balancierung

Seminar

• Seminar: Algorithmische Strategien für verteilte Systeme
• Researchseminar: Theorieseminar der Informatik
• Researchseminar Theoretische Informatik
  
• SFB-Researchseminar: I!CAMP

---

Winter Term 1997/98

Lecture

• Kommunikationseffiziente parallele Algorithmen
• Formale Sprachen
• Stringalgorithmen

Project Group

• Hashing oder Caching?

Seminar

• Seminar: Algorithmen in verteilten Systemen
• Researchseminar: Theorieseminar der Informatik
  
• Researchseminar: Theoretische Informatik
• SFB-Researchseminar: I!CAMP

---

Summer Term 1997

Lecture

• Kommunikation in Parallelen Rechenmodellen
• Formale Sprachen

Project Group

• Hashing oder Caching?

Seminar

• Seminar: Stringalgorithmen
• Researchseminar: Theorieseminar der Informatik
• Researchseminar: Theoretische Informatik
  
• SFB-Researchseminar: I!CAMP

---

Winter Term 1996/97

Lecture

• Algorithmisches Lernen
• Kryptographie
• Bildcodierung
• Algorithmic Graph Theory
• Fault Tolerant Algorithms

Seminar

• Seminar: Parallele Algorithmen für realitätsnahe Rechenmodelle
• Seminar: Shared-Memory-Maschinen
• Researchseminar: Theorieseminar
• Researchseminar: Theoretische Informatik

---

Summer Term 1996

Lecture

• Einführung in die Theoretische Informatik
• Randomisierte Algorithmen
• Komplexitätstheorie für paralleles Rechnen
• Schaltkreis-Komplexitätstheorie
  
• Parallele Netzwerk-Simulationen

Seminar

• Seminar: Sicherheit in Rechnernetzen und Kryptologie
• Researchseminar: Theorieseminar
• Researchseminar: Theoretische Informatik

---

Winter Term 1995/96

Lecture

• Informationstheorie, Codierung und Kryptographie

Seminar

• Seminar: Markov-Ketten Algorithmen
• Seminar: Data compression und Kodierung
• Seminar: Theorie paralleler Systeme
• Seminar: Theoretische Informatik
• Researchseminar: Theoretische Informatik

---

Summer Term 1995

Lecture

• Einführung in die Theoretische Informatik
• Kommunikation in parallelen Rechenmodellen
• Komplexitätstheorie über ganzen und reelen Zahlen
• Advanced Topics in Complexity Theory II
  
• Parallele Sortieralgorithmen

Project Group

• Entwurf paralleler Algorithmen für realitätsnahe Rechenmodelle

Seminar

• Seminar: Spezielle Codierungsverfahren
• Seminar: Heuristische Algorithmen
  
• Researchseminar: Theoretische Informatik

---

Winter Term 1994/95

Lecture

• Informationstheorie, Kodierung und Kryptographie
• Advanced Topics in Complexity Theory

Project Group

• Entwurf paralleler Algorithmen für realitätsnahe Rechenmodelle

Seminar

• Seminar: Theorie verteilter Systeme
  
• Seminar: Neuronale Netze
  
• Researchseminar: Theoretische Informatik

 

---