Optimal Square Detection Over General Alphabets

Optimal Square Detection Over General Alphabets

J. Ellert, P. Gawrychowski and G. Gourdel,
ACM-SIAM Symposium on Discrete Algorithms SODA 2023 (CORE rank A*).

Pattern Matching Under DTW Distance

G. Gourdel, A. Driemel, P. Peterlongo and T. Starikovskaya,
International Symposium on String Processing and Information Retrieval SPIRE 2022 (CORE rank B).

Streaming Regular Expression Membership and Pattern Matching

B. Dudek, P. Gawrychowski, G. Gourdel, and T. Starikovskaya,
ACM-SIAM Symposium on Discrete Algorithms SODA 2022 (CORE rank A*).

Compressing and indexing aligned readsets

T. Gagie, G. Gourdel and G. Manzini,
Workshop on Algorithms in Bioinformatics WABI 2021 (CORE rank B).

Hide and Mine: Hardness, Algorithms, and Experiments

G. Bernardini, A. Conte, G. Gourdel, R. Grossi, G. Loukides, N. Pisanti, S. P.Pissis, G. Punzi, L. Stougie, and M. Sweering,
IEEE International Conference on Data Mining ICDM 2020 (CORE rank A*),
and IEEE Transactions on Knowledge and Data Engineering (Journal Impact factor 9.235).

Approximating Longest Common Substring with k mismatches: Theory and Practice

G. Gourdel, Tomasz Kociumaka, Jakub Radoszewski, and Tatiana Starikovskaya,
Annual Symposium on Combinatorial Pattern Matching CPM 2020 (CORE rank B).

String periods in the order-preserving model

G. Gourdel, T. Kociumaka, J. Radoszewski, W. Rytter, A. Shur, and T. Walen,
International Symposium on Theoretical Aspects of Computer Science STACS 2018 (CORE rank A),
and Information and Computation (Journal Impact Factor 1.24).