Differences
This shows you the differences between two versions of the page.
|
fischer:teaching:ads-ss2020 [2020-03-03 21:10] |
fischer:teaching:ads-ss2020 [2020-03-27 20:43] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Advanced Data Structures (and Algorithms) ====== | ====== Advanced Data Structures (and Algorithms) ====== | ||
| + | **20.3.2020: Das Seminar wird zunächst wie geplant (online) weiterlaufen. Je nach Lage bei Semesterende wird das Format der Vorträge evtl. auf Videovorträge umgestellt.** | ||
| ===== Inhalt ===== | ===== Inhalt ===== | ||
| Wir wollen uns mit fortgeschrittenen Datenstrukturen für grundlegende Probleme beschäftigen, z.B. Suchen, Hashing, Datenstrukturen für Arrays, Bäume und Graphen, Succinct Data Structures, External Memory Data Structures. Auch fortgeschrittene Algorithmen wie die parallele Konstruktion von Datenstrukturen und parallels Sortieren werden behandelt. | Wir wollen uns mit fortgeschrittenen Datenstrukturen für grundlegende Probleme beschäftigen, z.B. Suchen, Hashing, Datenstrukturen für Arrays, Bäume und Graphen, Succinct Data Structures, External Memory Data Structures. Auch fortgeschrittene Algorithmen wie die parallele Konstruktion von Datenstrukturen und parallels Sortieren werden behandelt. | ||
| Line 20: | Line 21: | ||
| * **(7)** Dominik Kempa, Tomasz Kociumaka: String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure. STOC 2019: 756-767 | * **(7)** Dominik Kempa, Tomasz Kociumaka: String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure. STOC 2019: 756-767 | ||
| * **(8)** Travis Gagie, Gonzalo Navarro, Nicola Prezza: Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA 2018: 1459-1477 | * **(8)** Travis Gagie, Gonzalo Navarro, Nicola Prezza: Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA 2018: 1459-1477 | ||
| - | * **(9)** Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides and Solon P. Pissis: Reverse-Safe Data Structures for Text Indexing. ALENEX 2020: 199-213 | + | * **(9)** Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides and Solon P. Pissis: Reverse-Safe Data Structures for Text Indexing. ALENEX 2020: 199-213 (Mustafa Yalciner) |
| * **(10)** Philip Bille, Inge Li Gørtz, Teresa Anna Steiner: String Indexing with Compressed Patterns. CoRR abs/1909.11930 (2019) | * **(10)** Philip Bille, Inge Li Gørtz, Teresa Anna Steiner: String Indexing with Compressed Patterns. CoRR abs/1909.11930 (2019) | ||