Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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"​)
 
Last modified: 2020-03-27 20:43 (external edit)
DokuWikiRSS-Feed