Profilfoto Florian Kurpicz

Dr. rer. nat. Florian Kurpicz

Forschungsschwerpunkte

  • Konstruktion von Text-Indizes
  • Parallele und verteilte Algorithmen
  • Algorithmen für große Datenmengen

Publikationen


Practical Wavelet Tree Construction.
Dinklage, P.; Ellert, J.; Fischer, J.; Kurpicz, F.; Löbel, M.
2021. Journal of experimental algorithmics, 26, Article: 1.8: 1–67. doi:10.1145/3457197
Practical Performance of Space Efficient Data Structures for Longest Common Extensions.
Dinklage, P.; Fischer, J.; Herlez, A.; Kociumaka, T.; Kurpicz, F.
2020. 28th Annual European Symposium on Algorithms (ESA 2020), 39:1–39:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.ESA.2020.39VolltextVolltext der Publikation als PDF-Dokument
Space Efficient Construction of Lyndon Arrays in Linear Time.
Bille, P.; Ellert, J.; Fischer, J.; Gørtz, I. L.; Kurpicz, F.; Munro, J. I.; Rotenberg, E.
2020. 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020). Ed.: A. Czumaj, 14:1–14:18, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.ICALP.2020.14VolltextVolltext der Publikation als PDF-Dokument
Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory.
Dinklage, P.; Fischer, J.; Kurpicz, F.
2020. Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX) 2020, 214–228, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976007.17
Parallel External Memory Wavelet Tree and Wavelet Matrix Construction.
Ellert, J.; Kurpicz, F.
2019. String Processing and Information Retrieval. Ed.: N.R. Brisaboa, 392–406, Springer Nature Switzerland AG. doi:10.1007/978-3-030-32686-9_28VolltextVolltext der Publikation als PDF-Dokument
SACABench: Benchmarking Suffix Array Construction.
Bahne, J.; Bertram, N.; Böcker, M.; Bode, J.; Fischer, J.; Foot, H.; Grieskamp, F.; Kurpicz, F.; Löbel, M.; Magiera, O.; Pink, R.; Piper, D.; Poeplau, C.
2019. String Processing and Information Retrieval. Ed.: N. Brisaboa, 407–416, Springer International Publishing. doi:10.1007/978-3-030-32686-9_29VolltextVolltext der Publikation als PDF-Dokument
Lightweight Distributed Suffix Array Construction.
Fischer, J.; Kurpicz, F.
2019. 2019 Proceedings of the Meeting on Algorithm Engineering and Experiments (ALENEX). Ed.: S. Kobourov, 27–38, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611975499.3
Scalable Construction of Text Indexes with Thrill.
Bingmann, T.; Gog, S.; Kurpicz, F.
2018. 2018 IEEE International Conference on Big Data (Big Data 2018), Seattle, WA, December 10-13, 2018, 634–643, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/BigData.2018.8622171VolltextVolltext der Publikation als PDF-Dokument
Simple, Fast and Lightweight Parallel Wavelet Tree Construction.
Fischer, J.; Kurpicz, F.; Löbel, M.
2018. 2018 proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX). Ed.: R. Pagh, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611975055.2
Dismantling DivSufSort.
Fischer, J.; Kurpicz, F.
2017. Proceedings of the Prague Stringology Conference 2017, Prague, Czech Republic, August 28-30, 2017. Ed.: J. Holub, 62–76, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague 
Engineering a distributed full-text index.
Fischer, J.; Kurpicz, F.; Sanders, P.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 120–134, SIAM Publ 
On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching.
Fischer, J.; Köppl, D.; Kurpicz, F.
2016. Combinatorial Pattern Matching : 27th Annual Symposium on Combinatorial Pattern Matching, June 27-29, 2016, Tel Aviv, Israel. Ed.: R. Grossi, 26:1–26:11, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.CPM.2016.26VolltextVolltext der Publikation als PDF-Dokument
On Maximum Common Subgraph Problems in Series-Parallel Graphs.
Kriege, N.; Kurpicz, F.; Mutzel, P.
2015. Combinatorial Algorithms : 25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers. Ed.: J. Kratochvíl, 200–212, Springer International Publishing. doi:10.1007/978-3-319-19315-1_18VolltextVolltext der Publikation als PDF-Dokument

Lehre

Veranstaltungen
Titel Typ Semester Ort
Vorlesung (V) WS 21/22

Geb. 50.34, Raum -119