Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
staff:dinklage [2021-05-05 09:38] Patrick Dinklage |
staff:dinklage [2021-06-09 08:33] Patrick Dinklage |
||
---|---|---|---|
Line 16: | Line 16: | ||
</html> | </html> | ||
- | * **Engineering Predecessor Data Structures for Dynamic Integer Sets** ([[https://arxiv.org/abs/2104.06740|arXiv version]])\\ // Patrick Dinklage, Johannes Fischer, Alexander Herlez// \\ Symposium on Experimental Algorithms (SEA 2021), accepted and to be published. | + | * **[[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]]**\\ // Patrick Dinklage, Johannes Fischer, Alexander Herlez, Tomasz Kociumaka, Florian Kurpicz// \\ European Symposium on Algorithms (ESA 2020), Schloss Dagstuhl, 39:1-39:20. | ||
Line 22: | Line 22: | ||
* **[[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. | ||
- | * **[[http://www.stringology.org/papers/PSC2019.pdf|Translating Between Wavelet Tree and Wavelet Matrix Construction]]** ([[https://arxiv.org/abs/2002.08061|arXiv version]])\\ //Patrick Dinklage// \\ Prague Stringology Conference (PSC 2019), Prague Stringology Club, 126-135. | + | * **[[http://www.stringology.org/papers/PSC2019.pdf|Translating Between Wavelet Tree and Wavelet Matrix Construction]]** ([[https://arxiv.org/abs/2002.08061|arXiv version]]) ([[http://sci.pdinklag.de/slides/conferences/PSC%202019%20-%20Translating%20Between%0aWavelet%20Tree%20and%20Wavelet%20Matrix%20Construction.pdf|PSC 2019 slides]])\\ //Patrick Dinklage// \\ Prague Stringology Conference (PSC 2019), Prague Stringology Club, 126-135. |
* **[[https://doi.org/10.4230/LIPIcs.ESA.2019.41|Bidirectional Text Compression in External Memory]]** ([[http://arxiv.org/abs/1907.03235|arXiv version]]) \\ //Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck // \\ 27th Annual European Symposium on Algorithms (ESA 2019), LIPIcs 144, 41:1-41:16. | * **[[https://doi.org/10.4230/LIPIcs.ESA.2019.41|Bidirectional Text Compression in External Memory]]** ([[http://arxiv.org/abs/1907.03235|arXiv version]]) \\ //Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck // \\ 27th Annual European Symposium on Algorithms (ESA 2019), LIPIcs 144, 41:1-41:16. | ||
Line 43: | Line 43: | ||
=== Slides === | === Slides === | ||
- | For internal work group sessions, I have been preparing slides on selected papers that I read. These are released under the 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]]: |
* [[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] |