Differences
This shows you the differences between two versions of the page.
fischer:teaching:ads-ss2020 [2020-01-15 15:15] |
fischer:teaching:ads-ss2020 [2020-01-22 09:53] |
||
---|---|---|---|
Line 15: | Line 15: | ||
* Mihai Patrascu, Mikkel Thorup: Time-space trade-offs for predecessor search. STOC 2006: 232-240 | * Mihai Patrascu, Mikkel Thorup: Time-space trade-offs for predecessor search. STOC 2006: 232-240 | ||
* Emmanuel Esposito, Thomas Mueller Graf, Sebastiano Vigna: RecSplit: Minimal Perfect Hashing via Recursive Splitting. arXiv:1910.06416v2. To appear in: ALENEX 2020 | * Emmanuel Esposito, Thomas Mueller Graf, Sebastiano Vigna: RecSplit: Minimal Perfect Hashing via Recursive Splitting. arXiv:1910.06416v2. To appear in: ALENEX 2020 | ||
+ | * J. Ian Munro, Bryce Sandlund, Corwin Sinnamon: Space-Efficient Data Structures for Lattices. arXiv:1902.05166 | ||
==== Parallel Algorithms ==== | ==== Parallel Algorithms ==== | ||
* Omar Obeya, Endrias Kahssay, Edward Fan, Julian Shun: Theoretically-Efficient and Practical Parallel In-Place Radix Sorting. SPAA 2019: 213-224 | * Omar Obeya, Endrias Kahssay, Edward Fan, Julian Shun: Theoretically-Efficient and Practical Parallel In-Place Radix Sorting. SPAA 2019: 213-224 | ||
- | * | + | * Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch: A Top-Down Parallel Semisort. SPAA 2015: 24-34 |
==== Texte ==== | ==== Texte ==== | ||
Line 30: | Line 31: | ||
* Andreas Poyias, Simon J. Puglisi, Rajeev Raman: Compact Dynamic Rewritable (CDRW) Arrays. ALENEX 2017: 109-119 | * Andreas Poyias, Simon J. Puglisi, Rajeev Raman: Compact Dynamic Rewritable (CDRW) Arrays. ALENEX 2017: 109-119 | ||
* José Fuentes Sepúlveda, Gonzalo Navarro, Diego Seco: Implementing the Topological Model Succinctly. SPIRE 2019: 499-512 | * José Fuentes Sepúlveda, Gonzalo Navarro, Diego Seco: Implementing the Topological Model Succinctly. SPIRE 2019: 499-512 | ||
+ | * Michal Ganczorz: Using statistical encoding to achieve tree succinctness never seen before. CoRR abs/1807.06359 (2018) | ||
+ | * Tim Baumann, Torben Hagerup: Rank-Select Indices Without Tears. WADS 2019: 85-98 | ||
===== Zeitlicher Ablauf ===== | ===== Zeitlicher Ablauf ===== | ||
- | * /*31.1.2020, 14:00 Vorbesprechung in OH12 3.031*/ | + | * **31.1.2020, 14:00 Vorbesprechung in OH12 3.031. Interessierte Teil*nehmer müssen hier ohne vorherige Anmeldungung erscheinen.** |
* 07.02.2020: Doodle zur Themenvergabe schließt | * 07.02.2020: Doodle zur Themenvergabe schließt | ||
* 20.4.2020: Einreichung der Kurzzusammenfassungen ("abstracts") | * 20.4.2020: Einreichung der Kurzzusammenfassungen ("abstracts") |