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") | ||