| 2.4.07: | Einführung (Kap. 1) und Experimente zum Webgraphen (Anfang Kap. 2) | |
| 4.4.07: | ER-Modell und BA-Modell. | |
| 11.4.07: | ACL-Modell und Kopiermodelle, bis auf Diskussion des EGC-Modells am Ende. | |
| 16.4.07: | EGC-Modells und Kap. 2 zu Ende. Suchmaschinen (Kap. 3): Einleitung, Aufbau, Anfang HITS. | |
| 18.4.07: | Konvergenzbeweis HITS. | |
| 23.4.07: | Konvergenzbeweis HITS fertig, Effizienz, Stabilität, Varianten. Anfang PageRank. | |
| 25.4.07: | Konvergenzbeweis PageRank, Energieinterpretation, einige Beispiele. Ende Abschnitt 3.3. | |
| 25.4.07: | Mehr zu Crawlern (Abschnitt 3.4), Refresh (Abschnitt 3.4.2) angefangen. | |
| 2.5.07: | Abschnitt 3.4 zu Ende, Ähnlichkeitsmaße in Abschnitt 3.5. | |
| 7.5.07: | Min-Hashing ( 3.5.1). | |
| 9.5.07: | SimHash (3.5.3) und Anfang Sampling von Webseiten (3.6). | |
| 14.5.07: | Random-Walk-basiertes Sampling (3.6.2), Datenstrommodell (Kapitel 4, Einleitung in 4.1.1). | |
| 16.5.07: | Anzahl Elemente im Datenstrom (4.1.2), Algorithmische Techniken bis universelles Hashing (4.2.2). | |
| 21.5.07: | Algorithmische Techniken zu Ende (poly. Körperklasse, beschränkt unabh. ZVs, Reservoir-Sampling, Prob.-Amplification), Anfang Häufigkeitsmomente (4.4). | |
| 23.5.07: | Sampling-Algos für F0 und Fk, Sketching-Algo für F2. | |
| 30.5.07: | Sketching-Algos für Fk und für F0. | |
| 4.6.07: | Dimensionsreduktion mit randomisierten Projektionen (4.5), Abstandsprobleme (4.6): Sketching-Algo für L2 (4.6.1), Vorbereitungen L1-Algo (4.6.2). | |
| 6.6.07: | Sketching-Algo für L1 (4.6.2) und L0 (4.6.3), Anwendung im Datenbankszenario (4.6.4), Join-Größen-Abschätzung (4.6.5). Definition Top-k-Listen-Problem (4.7) und Schätzer CountSketch (Anfang 4.7.1). | |
| 11.6.07: | Fehlerabschätzung für CountSketch, Algorithmus Top-k-CountSketch (4.7.2). Histogramme: Problemdefinition und Offline-Problem mit dynamischer Programmierung (4.8). | |
| 13.6.07: | Datenstromalgorithmus für Histogramme, Technik für untere Schranken (Anfang 4.9). | |
| 18.6.07: | Beispiele für untere Schranken (4.9 zu Ende), P2P-Systeme Einführung und Consistent Hashing (Anfang Kap.5). | |
| 20.6.07: | Chord (5.3). | |
| 25.6.07: | CAN und Kademlia (5.4 und 5.5). | |
| 27.6.07: | Einführung in die Spieltheorie (Anfang Kapitel 6). | |
| 2.7.07: | Weitere Beispiele für nichtkooperative Spiele, Anfang 6.3: Egoistisches Routing. | |
| 4.7.07: | Egoistisches Routing im Kontinuierliche-Flüsse-Modell (6.3 zu Ende). | |
| 9.7.07: | Einführung Mechanismen-Entwurf (6.4). | |
| 11.7.07: | VCG-Mechanismen, Mechanismus für Multicast-Routing, Bemerkungen zu Auktionen. |