Education
- PhD in Computer Science, IRISA and ENS Paris, Paris and Rennes, France, September 2020 - up to date.
- Year of research (part of the degree of ENS Paris Saclay), Universita di Pisa, Italy, 2019-2020.
- M.Sc in computer science : Master Parisien de recherche en informatique (MPRI) at École Normale Supérieure (ENS) Paris Saclay, Paris, France, 2017-2019.
- With the second year of master including a 5 months internship in ENS, Paris, France, with Tatiana Starikovskaya.
- With the first year of master including a 5 months internship in la Universidad de Chile, Santiago, Chile, with Gonzalo Navarro and Travis Gagie.
- Third year of Bachelor, Major Computer Science minor mathematics, École Normale Supérieure (ENS) Paris Saclay, Cachan, France, 2016-2017.
- Including a 2 months internship in the University of Warsaw, Warsaw, Poland with Jakub Radoszewski.
- Preparatory classes (equivalent to 2 first year of Bachelor), Lycée Henri IV, Paris, France, 2014-2016.
Publications
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).
Additional work
Conference reviews
SWAT 2022, CPM 2022, ISAAC 2021, IWOCA 2021, ICALP 2021, CPM 2020, and ESA 2018 Track B.
Teaching
From 2020 to 2022, I taught Tutorials for an Introductory course to programming in Python (1st and 2nd year of Bachelor) at Université Paris 1 Panthéon-Sorbone (144h in total). For more details, see here.
Volunteering
I volunteer in several non-profit including one organizing a programming contest and summer camps to introduce programming to girls, for more details see here.