Differences

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

--- staff:dinklage [2019-10-25 11:02]
+++ staff:dinklage [2021-04-21 12:14]
Patrick Dinklage
@@ Line 9: / Line 9: @@
 ===== Projects =====
   * **[[http://tudocomp.org/|tudocomp]]** - Lossless Compression Framework
-===== Theses =====
-  * **[[https://ls11-www.cs.tu-dortmund.de/fischer/abschlussarbeiten/lcp-compress|Textkompression mit Hilfe des LCP-Arrays]]** (German) \\ // Supervised by Johannes Fischer and Dominik Köppl// \\ Bachelor's Thesis, Dortmund, 2015
-  * **[[https://ls11-www.cs.tu-dortmund.de/fischer/abschlussarbeiten/distributed_wt|Distributed Wavelet Tree Construction]]** \\ // Supervised by Johannes Fischer and Florian Kurpicz// \\ Master's Thesis, Dortmund, 2019
 ===== Publications =====
-  * **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 (proceedings to be published).
+<html>
+<div itemscope itemtype="https://schema.org/Person"><a itemprop="sameAs" content="https://orcid.org/0000-0002-2004-6781" href="https://orcid.org/0000-0002-2004-6781" target="orcid.widget" rel="me noopener noreferrer" style="vertical-align:top;"><img src="https://orcid.org/sites/default/files/images/orcid_16x16.png" style="width:1em;margin-right:.5em;" alt="ORCID iD icon">https://orcid.org/0000-0002-2004-6781</a></div>
+</html>
-  * **[[http://www.stringology.org/papers/PSC2019.pdf|Translating Between Wavelet Tree and Wavelet Matrix Construction]]**\\ //Patrick Dinklage// \\ Prague Stringology Conference (PSC) 2019, Prague Stringology Club, 126-135.
+  * **Engineering Predecessor Data Structures for Dynamic Integer Sets**\\ //	Patrick Dinklage, Johannes Fischer, Alexander Herlez// \\ Symposium on Experimental Algorithms (SEA 2021), accepted and to be published.
+  * **[[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.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]]**\\ //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.
@@ Line 25: / Line 29: @@
   * **[[https://doi.org/10.3233/978-1-61499-761-0-183|Enhancing Long-Term Motivation of Cardiac Patients by Applying Exergaming in Rehabilitation Training]]** \\ //Joe Volmer, Malte Burkert, Heiko Krumm, Abdurrahman Abodahab, Patrick Dinklage, Marius Feltmann, Chris Kröger, Pernes Panta, Felix Schäfer, David Scheidt, Marcel Sellung, Hauke Singerhoff, Christofer Steingrefer, Thomas Schmidt, Jan-Dirk Hoffmann, Detlev Willemsen, Nils Reiss// \\ Proceedings of the 14th International Conference on Wearable Micro and Nano Technologies for Personalized Health (pHealth 2017), Studies in Health Technology and Informatics 237, 183-187
+===== Theses =====
+  * **[[https://ls11-www.cs.tu-dortmund.de/fischer/abschlussarbeiten/lcp-compress|Textkompression mit Hilfe des LCP-Arrays]]** (German) \\ // Supervised by Johannes Fischer and Dominik Köppl// \\ Bachelor's Thesis, Dortmund, 2015
+  * **[[https://ls11-www.cs.tu-dortmund.de/fischer/abschlussarbeiten/distributed_wt|Distributed Wavelet Tree Construction]]** \\ // Supervised by Johannes Fischer and Florian Kurpicz// \\ Master's Thesis, Dortmund, 2019
+===== Teaching =====
+=== Lectures ===
+  * **[[https://ls11-www.cs.tu-dortmund.de/de/rudolph/lehre/fp_det_ss_21|Fachprojekt Digital Entertainment Technologies]]** \\ SoSe 21
+  * **[[https://ls11-www.cs.tu-dortmund.de/fischer/teaching/pg-plads|PG 628: PlaDs]]** \\ WiSe 19/20 & SoSe 20
+=== Slides ===
+For internal work group sessions, I have been preparing slides on selected papers that I read. These are released under the 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/2021-02-10%20-%20RLBWT%20to%20LZ77.pdf|RLBWT to LZ77]] [Policriti & Prezza, Algorithmica 80, 2018]
+  * [[http://sci.pdinklag.de/slides/2021-02-17%20-%20Online%20BWT.pdf|Online construction of the RLBWT]] [Policriti et al., LATA 2015],[Ohno et al., J. Discrete Algorithms 52-53, 2018],[Bannai et al., CPM 2018]
+  * [[http://sci.pdinklag.de/slides/2021-02-24%20-%20Count-Min%20&%20Augmented%20Sketch.pdf|Count-Min and Augmented Sketch]] [Cormode & Muthukrishnan, J. Algorithms 55, 2005],[Roy et al., ACM SIGMOD 2016]
+  * [[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]
 ===== Workshops =====
   * **[[https://ls11-www.cs.tu-dortmund.de/bwinf/2018|BwInf-Workshop 2018]]** \\ Dortmund, February 2018
   * **[[https://ls11-www.cs.tu-dortmund.de/bwinf/2019|BwInf-Workshop 2019]]** \\ Dortmund, February 2019
+  * **[[https://ls11-www.cs.tu-dortmund.de/bwinf/2020|BwInf-Workshop 2020]]** \\ Dortmund, February 2020

Chair 11

Teaching

Research Groups

Differences