Differences
This shows you the differences between two versions of the page.
fischer:teaching:pg-plads [2019-09-25 15:15] |
fischer:teaching:pg-plads [2019-10-16 15:59] |
||
---|---|---|---|
Line 3: | Line 3: | ||
===== News ===== | ===== News ===== | ||
- | * Die Einreichung der Implementierungen für die Bit Vector Coding Challenge soll bis **Mo, 07.10.2019 um 08:00 Uhr** erfolgen. | + | * Das wöchentliche PG-Treffen wurde in der ersten Sitzung auf **Mittwoch, 10-12 Uhr (c.t.)** verlegt. Der neue Termin gilt ab dem 23.10.2019 |
- | * Das PG-Blockseminar findet am **Do, 10.10.2019 und Fr., 11.10.2019** jeweils **ab 10:00 Uhr (s.t.)** statt. | + | * <color #888888>Das wöchentliche PG-Treffen wurde festgelegt auf **Mittwoch, 14-16 Uhr (c.t.)** und findet erstmalig am **16.10.2019** statt.</color> |
- | * Das wöchentliche PG-Treffen wurde festgelegt auf **Mittwoch, 14-16 Uhr (c.t.)** und findet erstmalig am **16.10.2019** statt. | + | * <color #888888>Das PG-Blockseminar findet am **Do, 10.10.2019** (OH12, Raum 3.030) und **Fr., 11.10.2019** (OH14, Raum 202) jeweils **ab 10:00 Uhr (s.t.)** statt.</color> |
+ | * <color #888888>Die Einreichung der Implementierungen für die Bit Vector Coding Challenge soll bis **Mo, 07.10.2019 um 08:00 Uhr** erfolgen.</color> | ||
* <color #888888>Der Ersttermin der Projektgruppe findet am **09.07.2019** um **10:00** Uhr im Raum **OH12 3.030** statt.</color> | * <color #888888>Der Ersttermin der Projektgruppe findet am **09.07.2019** um **10:00** Uhr im Raum **OH12 3.030** statt.</color> | ||
* <color #888888>Die Einzelpräsentation findet am **03.06.2019** um **14:00** Uhr im Raum **OH14 202** statt.</color> | * <color #888888>Die Einzelpräsentation findet am **03.06.2019** um **14:00** Uhr im Raum **OH14 202** statt.</color> | ||
Line 65: | Line 66: | ||
|9| <del>Range Minimum Queries</del> | Kowalski & Gabrowski: Faster range minimum queries | kartesischer Baum | //(nicht vergeben)// | | |9| <del>Range Minimum Queries</del> | Kowalski & Gabrowski: Faster range minimum queries | kartesischer Baum | //(nicht vergeben)// | | ||
|:::| ::: | Gawrychowski et al.: Compressed Range Minimum Queries | Sparse Table | ::: | | |:::| ::: | Gawrychowski et al.: Compressed Range Minimum Queries | Sparse Table | ::: | | ||
- | |10| Vorgängerdatenstrukturen | [[https://link.springer.com/chapter/10.1007%2F978-3-319-19929-0_30|Matsuoka et al.: Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree]] (nur Abschnitt 3) | van Emde Boas Tree, b-Bäume | F.B.L. | | + | |10| <del>Vorgängerdatenstrukturen</del> | [[https://link.springer.com/chapter/10.1007%2F978-3-319-19929-0_30|Matsuoka et al.: Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree]] (nur Abschnitt 3) | van Emde Boas Tree, b-Bäume | //(nicht vergeben)// | |
|:::| ::: | [[http://algo2.iti.kit.edu/dementiev/files/veb.pdf|Dementiev et al.: Engineering a Sorted List Data Structure for 32 Bit Keys]] | van Emde Boas Tree, Hashing | ::: | | |:::| ::: | [[http://algo2.iti.kit.edu/dementiev/files/veb.pdf|Dementiev et al.: Engineering a Sorted List Data Structure for 32 Bit Keys]] | van Emde Boas Tree, Hashing | ::: | | ||
+ | |||
+ | === Ablauf === | ||
+ | |||
+ | == Donnerstag, 10.10.2019 == | ||
+ | |||
+ | Ort: OH12 3.030 | ||
+ | |||
+ | ^ Zeit (s.t.) ^ Vortrag ^ | ||
+ | | 10:00 - 10:15 | Einführung | | ||
+ | | 10:15 - 11:00 | Document Retrieval (M.T.) | | ||
+ | | 11:00 - 11:45 | Baumähnliche Graphen (M.F.) | | ||
+ | | 11:45 - 12:30 | Planare Graphen (A.K.) | | ||
+ | | 12:30 - 13:30 | Mittagspause | | ||
+ | | 13:30 - 14:15 | Dynamische Bitvektoren mit Rank/Select (J.-P.T.) | | ||
+ | |||
+ | == Freitag, 11.10.2019 == | ||
+ | |||
+ | Ort: OH14 202 | ||
+ | |||
+ | ^ Zeit (s.t.) ^ Vortrag ^ | ||
+ | | 10:00 - 10:45 | Minimal Perfect Hashing 1 (A.H.) | | ||
+ | | 10:45 - 11:30 | Minimal Perfect Hashing 2 (H.D.D.) | | ||
+ | | 11:30 - 12:15 | Grammatikkompression (J.M.) | | ||
+ | | 12:15 - 13:00 | Grammatiken / SLPs (J.T.) | | ||
+ | | 13:00 - 14:00 | Mittagspause | | ||
+ | | 14:00 - 15:00 | Bit Vector Coding Challenge | | ||
===== Coding Challenge ===== | ===== Coding Challenge ===== |