Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
staff:dinklage [2021-12-01 10:57] Patrick Dinklage |
staff:dinklage [2022-05-12 09:57] Patrick Dinklage |
||
---|---|---|---|
Line 7: | Line 7: | ||
| Consultation hours: | on appointment (E-Mail) | | | Consultation hours: | on appointment (E-Mail) | | ||
- | ===== Projects ===== | + | ===== Software ===== |
* **[[http://tudocomp.org/|tudocomp]]** - Lossless Compression Framework | * **[[http://tudocomp.org/|tudocomp]]** - Lossless Compression Framework | ||
+ | * **[[https://github.com/pdinklag/random-permutation|random-permutation]]** - Generate (prefixes of) random permutations on the fly | ||
===== Publications ===== | ===== Publications ===== | ||
Line 22: | Line 23: | ||
* **[[https://doi.org/10.4230/LIPIcs.SEA.2021.7|Engineering Predecessor Data Structures for Dynamic Integer Sets]]** ([[https://arxiv.org/abs/2104.06740|arXiv version]]) ([[http://sci.pdinklag.de/slides/conferences/SEA21%20-%20Engineering%20Predecessor%20Data%20Structures%20for%20Dynamic%20Integer%20Sets.pdf|SEA 2021 slides]])\\ // Patrick Dinklage, Johannes Fischer, Alexander Herlez// \\ Symposium on Experimental Algorithms (SEA 2021), Schloss Dagstuhl, 7:1-7:19. | * **[[https://doi.org/10.4230/LIPIcs.SEA.2021.7|Engineering Predecessor Data Structures for Dynamic Integer Sets]]** ([[https://arxiv.org/abs/2104.06740|arXiv version]]) ([[http://sci.pdinklag.de/slides/conferences/SEA21%20-%20Engineering%20Predecessor%20Data%20Structures%20for%20Dynamic%20Integer%20Sets.pdf|SEA 2021 slides]])\\ // Patrick Dinklage, Johannes Fischer, Alexander Herlez// \\ Symposium on Experimental Algorithms (SEA 2021), Schloss Dagstuhl, 7:1-7:19. | ||
- | * **[[https://doi.org/10.4230/LIPIcs.ESA.2020.39|Practical Performance of Space Efficient Data Structures for Longest Common Extensions]]**\\ // Patrick Dinklage, Johannes Fischer, Alexander Herlez, Tomasz Kociumaka, Florian Kurpicz// \\ European Symposium on Algorithms (ESA 2020), Schloss Dagstuhl, 39:1-39:20. | + | * **[[https://doi.org/10.4230/LIPIcs.ESA.2020.39|Practical Performance of Space Efficient Data Structures for Longest Common Extensions]]** ([[https://www.kurpicz.org/2020-08-31-Video-Presentation-ESA.html|ESA 2020 presentation]])\\ // Patrick Dinklage, Johannes Fischer, Alexander Herlez, Tomasz Kociumaka, Florian Kurpicz// \\ European Symposium on Algorithms (ESA 2020), Schloss Dagstuhl, 39:1-39:20. |
* **[[https://doi.org/10.1137/1.9781611976007.17|Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory]]**\\ //Patrick Dinklage, Johannes Fischer, Florian Kurpicz// \\ SIAM Symposium on Algorithm Engineering and Experiments (ALENEX 2020), SIAM, 214-228. | * **[[https://doi.org/10.1137/1.9781611976007.17|Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory]]**\\ //Patrick Dinklage, Johannes Fischer, Florian Kurpicz// \\ SIAM Symposium on Algorithm Engineering and Experiments (ALENEX 2020), SIAM, 214-228. | ||
Line 48: | Line 49: | ||
=== Slides === | === Slides === | ||
- | For internal work group sessions, I have been preparing slides on selected papers that I read. These are released under the [[https://creativecommons.org/share-your-work/public-domain/cc0/|CC0 license]]: | + | For internal work group sessions, I have been preparing slides on selected papers that I read. These are released under the [[https://creativecommons.org/share-your-work/public-domain/cc0/|CC0 license]] here: http://sci.pdinklag.de/slides |
* [[http://sci.pdinklag.de/slides/2020-05-07%20-%20Dynamic%20Fusion%20Node.pdf|Visualization of Dynamic Fusion Nodes]] (some labels in German) [Patrascu & Thorup, FOCS 2014] | * [[http://sci.pdinklag.de/slides/2020-05-07%20-%20Dynamic%20Fusion%20Node.pdf|Visualization of Dynamic Fusion Nodes]] (some labels in German) [Patrascu & Thorup, FOCS 2014] | ||
Line 56: | Line 57: | ||
* [[http://sci.pdinklag.de/slides/2021-03-17%20-%20Linear%20BWT%20in%20Small%20Space.pdf|Linear-Time BWT Construction in Small Space]] [Munro et al., SODA 2017] | * [[http://sci.pdinklag.de/slides/2021-03-17%20-%20Linear%20BWT%20in%20Small%20Space.pdf|Linear-Time BWT Construction in Small Space]] [Munro et al., SODA 2017] | ||
* [[http://sci.pdinklag.de/slides/2021-05-05%20-%20LZ77%20In%20A%20Sliding%20Window.pdf|LZ77 in a Sliding Window]] [Bille et al., CPM 2017] | * [[http://sci.pdinklag.de/slides/2021-05-05%20-%20LZ77%20In%20A%20Sliding%20Window.pdf|LZ77 in a Sliding Window]] [Bille et al., CPM 2017] | ||
+ | * [[http://sci.pdinklag.de/slides/2021-09-29%20-%20Text%20Factorization%20of%20gzip.pdf|Text Factorization of gzip]] | ||
* [[http://sci.pdinklag.de/slides/2021-12-01%20-%20Block%20Trees.pdf|Block Trees]] [Belazzougui et al., DCC 2015 / J.CSS 2021] | * [[http://sci.pdinklag.de/slides/2021-12-01%20-%20Block%20Trees.pdf|Block Trees]] [Belazzougui et al., DCC 2015 / J.CSS 2021] | ||