Differences
This shows you the differences between two versions of the page.
|
fischer:teaching:tir-ws2016 [2017-03-10 15:41] |
fischer:teaching:tir-ws2016 [2017-03-10 15:42] |
||
|---|---|---|---|
| Line 65: | Line 65: | ||
| * Platzeffiziente Konstruktion der BWT (Kapitel 9.3 in Mäkinen et al.'s Buch "Genome Scale Algorithm Design") | * Platzeffiziente Konstruktion der BWT (Kapitel 9.3 in Mäkinen et al.'s Buch "Genome Scale Algorithm Design") | ||
| * Bidirektionale BWT (Kapitel 9.4 in Mäkinen et al.'s Buch "Genome Scale Algorithm Design") | * Bidirektionale BWT (Kapitel 9.4 in Mäkinen et al.'s Buch "Genome Scale Algorithm Design") | ||
| - | * Die Wavelet-Matrix (Kapitel 6.2.5 aus Navarros Buch "Compact Data Structures: A Practical Approach") | + | * **Die Wavelet-Matrix (Kapitel 6.2.5 aus Navarros Buch "Compact Data Structures: A Practical Approach")** |
| * Range Min-Max-Trees (Kapitel 7.1 aus Navarros Buch "Compact Data Structures: A Practical Approach") | * Range Min-Max-Trees (Kapitel 7.1 aus Navarros Buch "Compact Data Structures: A Practical Approach") | ||
| Line 73: | Line 73: | ||
| * Effiziente Implementierungen von dynamischen Tries | * Effiziente Implementierungen von dynamischen Tries | ||
| * Praktische Evaluation der Level-Ancestor-Datenstruktur | * Praktische Evaluation der Level-Ancestor-Datenstruktur | ||
| - | * Vergleich von Wavelet Trees und Wavelet Matrices mit der sdsl | + | * **Vergleich von Wavelet Trees und Wavelet Matrices mit der sdsl** |
| ===== Ort und Zeit ===== | ===== Ort und Zeit ===== | ||
| * Vorlesung: Mo 14-16 c.t. (SRG1 3.013) | * Vorlesung: Mo 14-16 c.t. (SRG1 3.013) | ||
| * Übungsgruppe: Mo 16-18 s.t. (SRG1 3.013) | * Übungsgruppe: Mo 16-18 s.t. (SRG1 3.013) | ||