Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
fischer:teaching:ads-ss2019 [2018-12-04 14:29]
Johannes Fischer [Allgemeine Hinweise]
fischer:teaching:ads-ss2019 [2019-07-09 19:44] (current)
Johannes Fischer [Zeitlicher Ablauf]
Line 9: Line 9:
 ===== Themenliste ===== ===== Themenliste =====
  
-tba+==== Allgemein ==== 
 +  * 1. Michael Mitzenmacher,​ Salvatore Pontarelli, and Pedro Reviriego. Adaptive cuckoo filters [ALENEX'​18] 
 +  * Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, and Ayellet Tal. The Bloomier filter: an efficient data structure for static support lookup tables [SODA'​04] 
 +  * Michael A. Bender, Martin Farach-Colton,​ Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh: Bloom Filters, Adaptivity, and the Dictionary Problem [FOCS'​18] 
 + 
 +==== Erweiterte Rechenmodelle ==== 
 +  * 4. Jiang/​Larsen:​ A Faster External Memory Priority Queue with DecreaseKey [SODA'​19] 
 +  * Bender et al.: Cache-oblivious B-trees [SIAM J. Comput., 35(2):​341–358,​ 2005.] 
 +  * Bender et al.: A locality-preserving cache-oblivious dynamic dictionary. [Journal of Algorithms 53(2), 115-136, 2004] 
 +  * Lee et al.: Partitioned Parallel Radix Sort [Journal of Parallel and Distributed Computing 62(4), 656–668, 2002] 
 +  * Brodal et al.: Engineering a Cache-Oblivious Sorting Algorithm [ACM Journal of Experimental Algorithmics,​ Vol. 12, Article No. 2.2, 2008] 
 +==== Texte ==== 
 +  * 9. Kempa: Optimal Construction of Compressed Indexes for Highly Repetitive Texts [SODA'​19] 
 +  * Dudek/​Gawrychowski:​ Slowing Down Top Trees for Better Worst-Case Compression [CPM'​18] 
 +  * Kaneta: Fast Wavelet Tree Construction in Practice [SPIRE'​18] 
 +  * Gog et al.: Fixed Block Compression Boosting in FM-Indexes: Theory and Practice [Algorithmica 2018] 
 +  * Jo et al.: Compressed Range Minimum Queries [SPIRE'​18] 
 +  * Enno Ohlebusch et al.: Trickier XBWT Tricks [SPIRE'​18] 
 + 
 +==== Succinct Data Structures ==== 
 +  * 15. Philip Bille, Anders Roy Christiansen,​ Nicola Prezza, and Frederik Rye Skjoldjensen. Succinct partial sums and Fenwick trees. In Proc. SPIRE, volume 10508 of LNCS, pages 91–96, 2017. 
 +  * Amr Elmasry, Daniel Dahl Juhl, Jyrki Katajainen, and Srinivasa Rao Satti. ​ Selection from read-only memory with limited workspace. Theor. Comput. ​ Sci., 554:​64–73,​ 2014.
  
 ===== Zeitlicher Ablauf ===== ===== Zeitlicher Ablauf =====
  
-  * 25.1.2019, 14:00 Vorbesprechung in OH12 3.030 +  * <del>25.1.2019, 14:00 Vorbesprechung in OH12 3.030</​del>​ 
-  * Doodle zur Themenvergabe schließt +  * <​del>​01.02.2019: ​Doodle zur Themenvergabe schließt</​del>​ 
-  * Einreichung der Kurzzusammenfassungen ("​abstracts"​) +  * <del> 29.4.2019: ​Einreichung der Kurzzusammenfassungen ("​abstracts"​) ​</​del>​ 
-  * Einreichung der Ausarbeitungen ("​submission deadline"​) +  * <​del>​20.5.2019: ​Einreichung der Ausarbeitungen ("​submission deadline"​)</​del>​ 
-  * Deadline für die Gutachten +  * <​del>​11.6.2019: ​Deadline für die Gutachten</​del>​ 
-  * Einreichung der finalen Ausarbeitungen +  * <​del>​24.6.2019: ​Einreichung der finalen Ausarbeitungen</​del>​ 
-  * 10.-12.7.2019:​ Seminarvorträge+  * 10.-12.7.2019:​ Seminarvorträge ​OH12 3.030
  
 **Alle Deadlines jeweils abends um 18:00.** **Alle Deadlines jeweils abends um 18:00.**
  
 ===== Einreichung der Artikel ===== ===== Einreichung der Artikel =====
-Bitte reichen Sie Ihren Beitrag auf den Seiten von [[https://​easychair.org/​conferences/?conf=bads2019|easychair]] ein (Account nötig). Benutzen Sie bitte [[http://​drops.dagstuhl.de/​styles/​lipics-v2018/​lipics-v2018-authors.zip|diesen]] Latex-Style. Bitte tragen Sie bereits bei der Einreichung der Kurzzusammenfassung Ihre **Matrikelnummer** im Feld //Web page// ein.+Bitte reichen Sie Ihren Beitrag auf den Seiten von [[https://​easychair.org/​my/conference?conf=bads19]] ein (Account nötig). Benutzen Sie bitte [[http://​drops.dagstuhl.de/​styles/​lipics-v2018/​lipics-v2018-authors.zip|diesen]] Latex-Style. Bitte tragen Sie bereits bei der Einreichung der Kurzzusammenfassung Ihre **Matrikelnummer** im Feld //Web page// ein.
  
 ===== Voraussetzungen ===== ===== Voraussetzungen =====
 
Last modified: 2018-12-04 14:29 by Johannes Fischer
DokuWikiRSS-Feed