Dr. Florian Kurpicz

Die hier aufgelisteten Informationen sind auf meiner Homepage ausführlich beschrieben.

• Text Indexing
• Big Data

• Course Guidance for Computer Science
• Organizer of the BwInf-Workshop (2015, 2016, 2017)
• Co-Organizer of the GCPC 2016 in Dortmund

• Wintersemester 2020/21
  • Proseminar Parallele Algorithmik (als Veranstalter)
  • Übung zur Implementierung von Algorithmen und Datenstrukturen für Text-Indexierung
• Sommersemester 2020
  • Übung zu Grundbegriffe der theoretischen Informatik (Meine Videos zu dieser Veranstaltung: 1, 2, 3, 4, 5 und 6)
• Sommersemester 2019
  • Proseminar Parallele Algorithmik
  • Seminar Advanced Data Structures
• Wintersemester 2018/19
  • Projektgruppe 616: "SACABench"
• Sommersemester 2018
  • Projektgruppe 616: "SACABench"
  • Seminar Advanced Data Structures
• Sommersemester 2017
  • Seminar Advanced Data Structures
• Wintersemester 2015/16
  • Projektgruppe 588: "SciencePlag"
  • Proseminar Geometrische Algorithmen
• Sommersemester 2015
  • Projektgruppe 588: "SciencePlag"
• Wintersemester 2014/15
  • Proseminar String-Algorithmen
  • Übung zu Mathematik für Informatiker 1
• Sommersemester 2014
  • Übung zu Mathematik für Informatiker 2

• Mathieu Herkersdorf Parallele Konstruktion von Rank- und Select-Datenstrukturen im Shared Memory (Bachelor)
• Johannes Neumann Implementierung und Optimierung von Y-Fast-Tries (Master)
• Sven Brümmer Practical Parallel Max-Cut Algorithms (Master)
• Jonas Ellert Efficient Computation of Nearest Smaller Suffixes (Master)
• Christopher Osthues LCEs mit Recompression (Master)
• Patrick Dinklage Verteilte parallele Konstruktion von Wavelet-Trees (Master)
• Alexander Herlez Implementierung und Auswertung einer Datenstruktur für LCEs (Bachelor)
• Tim Schonscheck Textkompression mithilfe eines sparse Suffix Arrays (Bachelor)
• Uwe Jentsch Suffixsortierung mit integrierter LCP-Berechnung (Master)
• Lucas Weiße Aufbau eines Clusters mithilfe von Raspberry Pis (Bachelor)
• Jan Laumeyer Effiziente Beantwortung von PSV-Anfragen (Bachelor)
• Jan Henrik Wienbrack Verteilte Textkompression mit Hilfe des LCP-Arrays (Bachelor)
• Benedikt Oesing: Effiziente Erstellung von Waveletmatrizen (Bachelor)
• Patrick Nowak: Praktische Evaluation einer LZ77-Approximation (Bachelor)
• Maximilian Schwarzbach: Visuelle Programmierung - Der Versuch einer Begriffsdefinition (Bachelor)

• Practical Performance of Space Efficient Data Structures for Longest Common Extensions
  Patrick Dinklage, Johannes Fischer, Alexander Herlez, Tomasz Kociumaka, Florian Kurpicz
  Proceedings of the 28th Annual European Symposium on Algorithms (ESA 2020), 39:1–39:20.
• Space Efficient Construction of Lyndon Arrays in Linear Time (arXiv version)
  Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Gørtz, Florian Kurpicz, Ian Munro, Eva Rotenberg
  Proceedings of the 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), 14:1–14:18.
• Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory
  Patrick Dinklage, Johannes Fischer, Florian Kurpicz
  Proceedings of the 22nd Workshop on Algorithm Engineering and Experiments (ALENEX 2020), 214-228.
• Parallel External Memory Wavelet Tree and Wavelet Matrix Construction
  Jonas Ellert, Florian Kurpicz
  Proceedings of the 26th International Symposium on String Processing and Information Retrieval (SPIRE 2019), LNCS 11811, Springer, 407–416.
• SACABench: Benchmarking Suffix Array Construction
  Johannes Bahne, Nico Bertram, Marvin Böcker, Jonas Bode, Johannes Fischer, Hermann Foot, Florian Grieskamp, Florian Kurpicz, Marvin Löbel, Oliver Magiera, Rosa Pink, David Piper, and Christopher Poeplau
  Proceedings of the 26th International Symposium on String Processing and Information Retrieval (SPIRE 2019), LNCS 11811, Springer, 392–406.
• Lightweight Distributed Suffix Array Construction
  Johannes Fischer, Florian Kurpicz
  Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX 2019), 27–38.
• Scalable Construction of Text Indexes with Thrill (preliminary arXiv preprint)
  Timo Bingmann, Simon Gog, Florian Kurpicz
  Proceedings of the IEEE International Conference on Big Data (BigData 2018), 634–643.
• Simple, Fast and Lightweight Parallel Wavelet Tree Construction (arXiv version)
  Johannes Fischer, Florian Kurpicz, Marvin Löbel
  Proceedings of the 20th Workshop on Algorithm Engineering and Experiments (ALENEX 2018), 9–20.
• Dismantling DivSufSort (arXiv version)
  Johannes Fischer, Florian Kurpicz
  Proceedings of the Prague Stringology Conference (PSC 2017), 62–76.
• Engineering a Distributed Full-Text Index (arXiv version)
  Johannes Fischer, Florian Kurpicz, Peter Sanders
  Proceedings of the 19th Workshop on Algorithm Engineering and Experiments (ALENEX 2017), 120–134.
• On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching (arXiv version)
  Johannes Fischer, Dominik Köppl, Florian Kurpicz
  Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), LIPIcs 54, 2016, 26:1–26:11.
• On Maximum Common Subgraph Problems in Series-Parallel Graphs (extended arXiv version)
  Nils Kriege, Florian Kurpicz, Petra Mutzel
  Proceedings of the 25th International Workshop on Combinatorial Algorithms (IWOCA 2014), LNCS 8986, Springer, 200–212.

• On Maximum Common Subgraph Problems in Series-Parallel Graphs (arXiv version)
  Nils Kriege, Florian Kurpicz, Petra Mutzel
  European Journal of Combinatorics (Eur. J. Combin.), 68:79–95, 2018.

Please visit our group site for further information.