Differences

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

Link to this comparison view

Both sides previous revision Previous revision
fischer:teaching:pg-plads [2019-07-15 10:46]
Patrick Dinklage
fischer:teaching:pg-plads [2019-08-01 08:43] (current)
Patrick Dinklage
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. |
 
Last modified: 2019-08-01 08:43 by Patrick Dinklage
DokuWikiRSS-Feed