Differences
This shows you the differences between two versions of the page.
fischer:teaching:pg-plads [2019-07-15 10:46] |
fischer:teaching:pg-plads [2019-08-01 08:43] |
||
---|---|---|---|
Line 62: | Line 62: | ||
|7| Minimal Perfect Hashing | [[https://link.springer.com/chapter/10.1007%2F978-3-319-38851-9_23|Genuzio et al.: Fast Scalable Construction of (Minimal Perfect Hash) Functions]] | Broadword Programming, Gaussian Elimination | H.D.D. | | |7| Minimal Perfect Hashing | [[https://link.springer.com/chapter/10.1007%2F978-3-319-38851-9_23|Genuzio et al.: Fast Scalable Construction of (Minimal Perfect Hash) Functions]] | Broadword Programming, Gaussian Elimination | H.D.D. | | ||
|8| Planare Graphen | [[https://link.springer.com/chapter/10.1007%2F978-3-319-62127-2_33|Ferres et al.: Fast and Compact Planar Embeddings]] | Duale Graphen, Spannbäume, Turán-Repräsentation | A.K. | | |8| Planare Graphen | [[https://link.springer.com/chapter/10.1007%2F978-3-319-62127-2_33|Ferres et al.: Fast and Compact Planar Embeddings]] | Duale Graphen, Spannbäume, Turán-Repräsentation | A.K. | | ||
- | |9| Range Minimum Queries | 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| 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. | |