Dominik Köppl

In September 2018, I moved to the string data processing laboratory at Kyushu university. Please consult my private homepage.

I can read and reply to mails written in English, German, Bavarian and French.

Although formalities are not required, I appreciate reading orthographically correct sentences.

• Projektgruppe 616: "SACABench"
• Seminar Advanced Data Structures

• Projektgruppe 605: "PanGeA" - Effiziente Datenstrukturen für Pan-Genom-Annotationen (Poster zur GCB 2017, Poster-Abstract)

• Projektgruppe 605: "PanGeA" - Effiziente Datenstrukturen für Pan-Genom-Annotationen
• Seminar Advanced Data Structures
• Seminar Algorithm Engineering

• Programmierpraktikum zu Datenstrukturen, Algorithmen und Programmierung 1

• Programmierpraktikum zu Datenstrukturen, Algorithmen und Programmierung 2

• Projektgruppe 588: "SciencePlag" (Poster zum DAT 2015,Abschlussbericht)
• Proseminar Geometrische Algorithmen

• Projektgruppe 588: "SciencePlag"

• PG 583 "Algorithmen zur Entdeckung krebsauslösender Genvarianten" (Poster zur GCB 2015, Poster-Abstract Abschlussbericht)
• Proseminar String-Algorithmen

• PG 583 "Algorithmen zur Entdeckung krebsauslösender Genvarianten"
• Proseminar Information Retrieval

• Lossless Compression
• Combinatorics on Words
• Indexing Data Structures
• Most publications are listed at DBLP

• TuDoComp - Lossless Compression Suite
  If you are looking for a thesis (Bachelor or Master) in the field of lossless compression, consider making an appointment. There are chances to win the Hutter price. Literature:
  • Data Compression Explained

• Assistentensprecher (representative of the non-professorial teaching staff) since 2016 Feb 9; moderator of the SiWiMi.
• Substitute member of the Fakultätsrat Informatik (since 2016 Jun)
• Member of the Fakultätskommission für Lehre und Studium (LuST) (from 2014 Jun 25 until 2016 Mar 16).

.

• First Aider (Ersthelfer) since 2014 Sep 24
• Fire Prevention Helper (Brandschutzhelfer) since 2014 Mai 12
• Gitolite-Admin since 2014 Oct 9
• Linux IT consultant of the Fischer group (Ansprechpartner für die IRB)

• Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries (arXiv version,slides)
  Johannes Fischer, Dominik Köppl
  Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017), LNCS 9472, 191–207.
• Computing All Distinct Squares in Linear Time for Integer Alphabets (arXiv version,slides)
  Hideo Bannai, Shunsuke Inenaga, Dominik Köppl
  Proceeding of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPIcs 78, 22:1–22:18.
  
• Compression with the tudocomp Framework (arXiv version,slides)
  Patrick Dinklage, Johannes Fischer, Dominik Köppl, Marvin Löbel, Kunihiko Sadakane
  Proceeding of the 16th International Symposium on Experimental Algorithms (SEA 2017), LIPIcs 75, 13:1–13:22.
  
• On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching (arXiv version)
  Johannes Fischer, Dominik Köppl, Florian Kurpicz
  Proceedings of th 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), LIPIcs 54, 2016, 26:1–26:11
• Deterministic Sparse Suffix Sorting on Rewritable Texts (arXiv version,slides)
  Johannes Fischer, Tomohiro I, Dominik Köppl
  Proceedings of the 12th Latin American Symposium on Theoretical Informatics (LATIN 2016), LNCS 9644, 483-496
• Lempel Ziv Computation In Compressed Space (LZ-CICS) (arXiv version,slides)
  Dominik Köppl, Kunihiko Sadakane
  Proceedings of the Data Compression Conference 2016 (DCC 2016), IEEE, 3-12.
  Errata: the number of giant nodes can be in the worst case O(n) - O(lg n), not O(n/lg n) like proposed in the paper. This is not a problem since it is sufficient to store the exploration counters of the lowest giant nodes, which are O(n/ lg n) many. A giant node that is not the lowest giant node can adopt one exploration counter of one lowest giant node in its subtree until it got fully explored.
• Efficiently Finding All Maximal α-gapped Repeats (arXiv version,slides)
  Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea
  STACS, 2016, 39:1-39:14.
• Lempel-Ziv Computation in Small Space (arXiv version,slides)
  Johannes Fischer, Tomohiro I, Dominik Köppl
  Proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015), LNCS 9133, Springer, 172-184
• Arithmetics on Suffix Arrays of Fibonacci Words (preprint,slides)
  Dominik Köppl, Tomohiro I
  Proceedings of the 10th International Conference on Combinatorics on Words (WORDS 2015), LNCS 9304, 135-146
• Structured Document Algebra in Action (preprint)
  Don S. Batory, Peter Höfner, Dominik Köppl, Bernhard Möller, Andreas Zelend
  Structured Document Algebra in Action. Software, Services, and Systems 2015, Springer, 291-311

• Exploring Regular Structures in Strings (mirror,slides)
  Dominik Köppl
  Dissertation, TU Dortmund Eldorado, 2018
• Lempel-Ziv with Integer Coders
  Dominik Köppl
  Newsletter of the SoBigData Research Infrastructure, Issue 1, 2018
• Dynamic Skyline Computation with the Skyline Breaker Algorithm
  Dominik Köppl
  Local Proceedings of the Workshop on Massive Data, 2014 (weakly reviewed)

• 2017 Feb 16-17: BwInf-Workshop (3D printing tutorial for highschool students) with OpenSCAD.
• 2016 Feb 18-19: BwInf-Workshop (java tutorial for highschool students) with Greenfoot
• 2015 Nov 25: Sortieren mit Gnome-Sort (in German), at the Studieninformationstag der Fakultät für Informatik 2015 (Slides,Worksheet)

• 2017 Jun 4: Plug&Play Kompression mit dem Framework tudocomp, Vortragsreihe der Regionalgruppe der Gesellschaft für Informatik
• 2018 Jan 29: Indexing the Bijective BWT, at the Mini-Workshop für Theoretische Informatik
• 2017 Sep 29: Indexing the Bijective BWT, at the WCTA workshop 2017 (slides)
• 2017 Jan 19: Computing All Distinct Squares in Linear Time for Integer Alphabets, at the Mini-Workshop für Theoretische Informatik (slides)
• 2016 Nov 12: 4th JSPS Junior Forum
• 2016 Feb 15-16: Theorietag 2016
• 2015 Dec 14: Finding maximal α-gapped repeats and palindromes, at the Mini-Workshop für Theoretische Informatik (slides)

• Daniel Kurowski (Bachelor): Analyse und Optimierung eines Algorithmus zur Bestimmung aller Wiederholungen mit einer Lücke beschränkter Größe
• Alexander Kramer (Bachelor): Analyse und Auswertung von Kodierungen für Kompressionsalgorithmen
• Oliver Magiera (Bachelor, Zweitgutachter, supervised by Igor Vantolkin): Erkennung melodischer Muster an symbolischen Musikdaten
• Ole Bergenholtz (Master): Implementierung und Evaluierung eines grammatikbasierten verlustfreien gierigen Kompressionsalgorithmus
• Marvin Löbel (Bachelor): Grammatikkompression mit Edit Sensitive Parsing
• Sven Wiemann (Bachelor): Analyse und Auswertung paralleler Skyline-Algorithmen, 2016 – see SkylineCompare
• Florian Kleine (Bachelor): Textkompression mithilfe einer Variante von LZ78, 2016
• Viktor Schäfer(Bachelor): Praktische Evaluation zweier Lempel–Ziv Algorithmen mit platzsparenden Datenstrukturen, 2016
• Jens Quedenfeld (Master, Zweitgutachten, supervised by Prof. Dr. Sven Rahmann): Variantentolerantes Readmapping durch Locality Sensitive Hashing, 2016
• Andreas Lir (Bachelor): Evaluation von LCE-Anfragen mit dem hierarchical-stable-parsing-Baum, 2016, abgebrochen
• Patrick Übbing (Bachelor, Zweitgutachten): Formale Sprachen und Automaten im Informatikunterricht: Kontextorientierter Unterricht und Querbezüge zu weiteren Inhaltsfeldern, 2016
• Patrick Dinklage (Bachelor, Zweitgutachten): Textkompression mit Hilfe des LCP-Arrays, 2015

If not stated otherwise, the thesis were supervised by Prof. Dr. Johannes Fischer.

• Jonas Ellert (since 2017 Dec 1)
• Marvin Löbel (since 2015 Jun 1)
• Patrick Dinklage (since 2016 Jan 16)
• Sean Tohidi - Canadian DAAD RISE intern (from 2016 May 17 to 2016 Jul 16)

• Combinatorial Pattern Matching (CPM 2017), Sub-Reviewer
• Symposium on Experimental Algorithms (SEA 2017), Sub-Reviewer
• Prague Stringology Conference (PSC 2017), Sub-Reviewer

• Transactions on Computational Biology and Bioinformatics (TCBB-2016-06), IEEE/ACM. Reviewer

• Theoretical Computer Science (TCS-D-15), Elsevier. Reviewer
• Transactions on Computational Biology and Bioinformatics (TCBB-2015-05), IEEE/ACM. Reviewer
• Journal of Computer and System Sciences (JCSS-D-15). Sub-Reviewer
• 22nd edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2015), Sub-Reviewer
• Journal of Discrete Algorithms (JDA-15). Sub-Reviewer
• Combinatorial Pattern Matching (CPM 2015), Sub-Reviewer

• Workshop on Massive Data (MASSIVE 2014), Sub-Reviewer

• 2014 Apr - 2018 Sep: Researcher at TU Dortmund
• 2012 Sep - 2014 Mar: Researcher at the university of Augsburg, Chair of Database and Information Systems

• 2017 Mar 27 - Apr 11 Visiting Prof. Paolo Ferragina at the Acube Lab of Pisa University (travel grant by the SoBigData project)
• 2016 Jul 4 to Aug 23: Visiting the string data processing laboratory of Prof. Inenaga and Prof. Bannai at Kyushu (part of the JSPS summer program)
• 2016 Jun 21 to Jul 1: Visiting Prof. Sadakane at the university of Tokyo (part of the JSPS summer program)
• 2015 Aug/Sep: Visited Prof. Sadakane at the university of Tokyo (part of the scholarship program of the Studienwerk für Deutsch-Japanischen Kulturaustausch in NRW e.V.)

• 2016 Mar 14: Informatiktag NRW 2016 of the GI

• 2018 Jul 8-13 Dagstuhl Seminar 18281: Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity, Compressed Data Structures and Compressed Indices
• 2017 Sep 26-29 SPIRE, supported by a BIRDS travel grant under the Marie Skłodowska-Curie grant agreement No 690941.
• 2017 Jul 4-6 CPM
• 2017 Jun 21-23 SEA
• 2016 Apr 10-15: Latin, supported by a DAAD travel grant
• 2016 Mar 29 - Apr 1: DCC, supported by CREST, JST
• 2016 Feb 22-26: Indo-German Spring School on Algorithms for Big Data
• 2015 Sep 14 - 17 WORDS
• 2015 Jun 29 - Jul 1: CPM
• 2015 Feb 2-4 Stringmasters
• 2014 Sep 17-19: Final Meeting / Summer School for the DFG in Karlsruhe/Bad Herrenalb
• 2014 Sep 8-10 ALGO
• 2014 Jun 11-12 SeqAn – BioStore Conference