Garance Gourdel

According to our database, Garance Gourdel authored at least 12 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Compressed Consecutive Pattern Matching^†.

Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner

Proceedings of the Data Compression Conference, 2024

2023

Hide and Mine in Strings: Hardness, Algorithms, and Experiments.

Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering

IEEE Trans. Knowl. Data Eng., June, 2023

Sketch-based approaches to process massive string data. (Approches Basé sur les Sketches pour le Traitement massif de Chaînes de Caractères).

Garance Gourdel

PhD thesis, 2023

Optimal Square Detection Over General Alphabets.

Jonas Ellert, Pawel Gawrychowski, Garance Gourdel

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Compressed Indexing for Consecutive Occurrences.

Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

Pattern Matching Under DTW Distance.

Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya

Proceedings of the String Processing and Information Retrieval, 2022

Streaming Regular Expression Membership and Pattern Matching.

Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

Compressing and Indexing Aligned Readsets.

Travis Gagie, Garance Gourdel, Giovanni Manzini

Proceedings of the 21st International Workshop on Algorithms in Bioinformatics, 2021

2020

String periods in the order-preserving model.

Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Arseny M. Shur, Tomasz Walen

Inf. Comput., 2020

Hide and Mine in Strings: Hardness and Algorithms.

Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering

Proceedings of the 20th IEEE International Conference on Data Mining, 2020

Approximating Longest Common Substring with k mismatches: Theory and Practice.

Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2018

The Read-Optimized Burrows-Wheeler Transform.

Travis Gagie, Garance Gourdel, Gonzalo Navarro, Jared Simpson

CoRR, 2018