Differences

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

Link to this comparison view

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]] ​herehttp://​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]
  
 
Last modified: 2022-05-24 10:58 by Patrick Dinklage
DokuWikiRSS-Feed