Differences
This shows you the differences between two versions of the page.
fischer:teaching:ads-ss2018 [2018-05-08 10:39] |
fischer:teaching:ads-ss2018 [2018-07-16 09:48] |
||
---|---|---|---|
Line 38: | Line 38: | ||
===== Zuordnung ===== | ===== Zuordnung ===== | ||
- | ^ ^ Autoren ^ Titel ^ Teilnehmer/in ^ Betreuer^ Termin^ | + | ^ # ^ Autoren ^ Titel ^ Teilnehmer/in ^ Betreuer^ Termin^ |
- | |1. |Andersson|Balanced search trees made simple|Cihat Altin| Fischer | | | + | |17. |Bender et al.|Bloom Filters, Adaptivity, and the Dictionary Problem|Simon Demming| Fischer | Mi 9 | |
- | |2. |Mitzenmacher et al.|Adaptive cuckoo filters|Alexander Brichta| Kurpicz | | | + | |7. |Brengel et al.|An experimental study of priority queues in external memory|Danny Textores| Fischer | Mi 10 | |
- | |3. |Chazelle et al.|The Bloomier filter: an efficient data structure for static support lookup tables|Roman Bernhard| Kurpicz | | | + | |6. |Labeit et al.|Parallel lightweight wavelet tree, suffix array and FM-index construction|Daniel Sendzik| Kurpicz | Mi 11 | |
- | |4. |Bender et al.|Bloom Filters, Adaptivity, and the Dictionary Problem|Simon D.| Kurpicz | | | + | |21. |Klitzke/Nicholson|A general framework for dynamic succinct and compressed data structures|Nico Bertram| Kurpicz | Mi 13 | |
- | |5. |Bender et al.|Cache-oblivious B-trees|Sven Brümmer| Kurpicz | | | + | |12. |Durocher et al.|Range majority in constant time and linear space|Jonas Ellert| Fischer | Mi 14 | |
- | |6. |Brengel et al.|An experimental study of priority queues in external memory|Danny Textores| Kurpicz | | | + | |20. |Gagie et al.|Wheeler graphs: A framework for BWT-based data structures|Timo Walter| Fischer | Mi 15 | |
- | |7. |Labeit et al.|Parallel lightweight wavelet tree, suffix array and FM-index construction|Daniel Sendzik| Kurpicz | | | + | |10. |Belazzougui et al.|Access, rank, and select in grammar-compressed strings|Julian Sauer| Köppl | Do 9 | |
- | |9. |Klitzke/Nicholson|A general framework for dynamic succinct and compressed data structures|Nico Bertram| Fischer | | | + | |15. |I| Longest common extensions with recompression|Christopher Osthues| Köppl | Do 10 | |
- | |10. |Durocher et al.|Range majority in constant time and linear space|Jonas Ellert| Fischer | | | + | |5. |Irving/Love|The suffix binary search tree and suffix AVL tree|Philipp Mewes| Köppl | Do 11 | |
- | |11. |Elmasry et al.|Selection from read-only memory with limited workspace|Dominic Starzinski| Fischer | | | + | |
- | |12. |Irving/Love|The suffix binary search tree and suffix AVL tree|Philipp Mewes| Köppl | | | + | |
- | |13. |Takabatake et al.|Online pattern matching for string edit distance with moves|Dennis Duman| Köppl | | | + | |
- | |14. |Belazzougui et al.|Access, rank, and select in grammar-compressed strings|Julian Sauer| Köppl | | | + | |
- | |15. |I| Longest common extensions with recompression|Christopher Osthues| Köppl | | | + | |
- | |16. |Prezza|In-place sparse suffix sorting|Oliver Magiera| Köppl | | | + | |
- | |17. |Gawrychowski et al.|Optimal dynamic strings|Lin Du| Köppl | | | + | |
- | |18. |Gagie et al.|A framework for BWT-based data structures|Timo Walter| Fischer | | | + | |
===== Zeitlicher Ablauf ===== | ===== Zeitlicher Ablauf ===== | ||
- | * 23.4.18: Doodle zur Themenvergabe schließt | + | * <del>23.4.18: Doodle zur Themenvergabe schließt</del> |
- | * 07.5.18: Einreichung der Kurzzusammenfassungen ("abstracts"). | + | * <del>07.5.18: Einreichung der Kurzzusammenfassungen ("abstracts").</del> |
- | * 04.6.18: Einreichung der Ausarbeitungen ("submission deadline") | + | * <del>04.6.18: Einreichung der Ausarbeitungen ("submission deadline")</del> |
- | * 25.6.18: Deadline für die Gutachten | + | * <del>25.6.18: Deadline für die Gutachten</del> |
- | * 09.7.18: Einreichung der finalen Ausarbeitungen | + | * <del>09.7.18: Einreichung der finalen Ausarbeitungen</del> |
- | * 18.7.-20.7.18: Seminarvorträge | + | * 18.7.-19.7.18: Seminarvorträge |
**Alle Deadlines jeweils abends um 18:00.** | **Alle Deadlines jeweils abends um 18:00.** | ||
Line 76: | Line 68: | ||
===== Ort und Zeit ===== | ===== Ort und Zeit ===== | ||
- | Das Seminar findet als **Blockveranstaltung** vom 18.-20.7.2018 jeweils von 9 bis 16 Uhr (c.t) im Raum 3.030 statt. | + | Das Seminar findet als **Blockveranstaltung** vom 18.-19.7.2018 jeweils von 9 bis 16 Uhr (c.t) im Raum 3.030 statt. |
Es findet eine **Vorbesprechung** in der OH14, Raum E04 statt, und zwar am 17.4.2018 um 17:15 Uhr statt. | Es findet eine **Vorbesprechung** in der OH14, Raum E04 statt, und zwar am 17.4.2018 um 17:15 Uhr statt. |