Profilfoto Florian Kurpicz

Dr. rer. nat. Florian Kurpicz

Research Interests

  • Text-index construction
  • Space-efficient and compressed data structures
  • Parallel and distributed algorithms
  • Algorithms for large inputs

Publications


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.74Full textFull text of the publication as PDF document
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.19Full textFull text of the publication as PDF document
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.ch14Full textFull text of the publication as PDF document
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_19Full textFull text of the publication as PDF document
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.39Full textFull text of the publication as PDF document
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.14Full textFull text of the publication as PDF document
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_28Full textFull text of the publication as PDF document
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_29Full textFull text of the publication as PDF document
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.8622171Full textFull text of the publication as PDF document
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.26Full textFull text of the publication as PDF document
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_18Full textFull text of the publication as PDF document

Teaching

Courses
Title Type Semester Location
Vorlesung (V) WS 21/22

planned: Building 50.34, Room -119 
Please note the current instructions!

Vorlesung (V) WS 22/23
Vorlesung (V) WS 23/24
Vorlesung (V) SS 2022
Vorlesung (V) SS 2023