Profilfoto Florian Kurpicz

Dr. rer. nat. Florian Kurpicz

Forschungsschwerpunkte

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

Publikationen


Bit-Parallel (Compressed) Wavelet Tree Construction
Dinklage, P.; Fischer, J.; Kurpicz, F.; Tarnowski, J.-P.
2023. 2023 Data Compression Conference (DCC) Hrsg.: A., Bilgin; M.W., Marcellin; J., Serra-Sagrista; J.A., Storer. Data Compression Conference (DCC 2023) Snowbird, UT, USA, 21.03.2023–24.03.2023, 81 – 90, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/DCC55655.2023.00016
Faster Block Tree Construction
Köppl, D.; Kurpicz, F.; Meyer, D.
2023. 31st Annual European Symposium on Algorithms (ESA 2023). Ed.: I.L. Gørtz, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.74VolltextVolltext der Publikation als PDF-Dokument
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
Bez, D.; Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
2023. 31st Annual European Symposium on Algorithms (ESA 2023), Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Ed.: I. Gørtz, 19:1–19:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.19VolltextVolltext der Publikation als PDF-Dokument
PaCHash: Packed and Compressed Hash Tables
Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
2023. 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), 162–175, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977561.ch14VolltextVolltext der Publikation als PDF-Dokument
Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors
Kurpicz, F.
2022. String Processing and Information Retrieval – 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8–10, 2022, Proceedings. Ed.: D. Arroyuelo, 257–272, Springer International Publishing. doi:10.1007/978-3-031-20643-6_19VolltextVolltext der Publikation als PDF-Dokument
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 (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 (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. 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 (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 22/23

Geb. 50.34, Raum 236

Vorlesung (V) WS 21/22

Geb. 50.34, Raum -119

Vorlesung (V) WS 2023/24

Geb. 50.34, Raum 236

Vorlesung (V) SS 2023

Geb. 50.34, Raum 236

Vorlesung (V) SS 2022

Geb. 50.34, Raum -120

Abgeschlossene Abschlussarbeiten
Titel Forschungsthema Betreuung Bearbeitung
Compressed/Succinct Data Structures

Daniel Meyer

Compressed/Succinct Data Structures

Tobias Paweletz

Compact Data Structures

Marcel Hollerbach

Succinct Data Structures

Dominik Bez