Differences

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

Link to this comparison view

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 **Mo07.10.2019 ​um 08:00 Uhr** erfolgen+  * Das wöchentliche PG-Treffen wurde in der ersten Sitzung auf **Mittwoch10-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 **Mittwoch14-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 **Mo07.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 =====
 
Last modified: 2020-09-25 08:48 by Patrick Dinklage
DokuWikiRSS-Feed