Education

• PhD in Algorithmics, IRISA and ENS Paris, Paris and Rennes, France, September 2020 - 2023.
• Year of research (part of the degree of ENS Paris Saclay), Università 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 the master’s including a 5-month internship at ENS, Paris, France, with Tatiana Starikovskaya.
  • With the first year of the master’s including a 5-month internship at 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-month internship at the University of Warsaw, Warsaw, Poland, with Jakub Radoszewski.
• Preparatory classes (equivalent to the first two years of a Bachelor’s degree), Lycée Henri IV, Paris, France, 2014-2016.

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-Sorbonne (144 hours in total).

As the students were beginners (from an economic and social science background), I proposed a guided project where students implement a small video game entirely from the standard input and output. The feedback from students (who did the project in groups of three) was very enthusiastic, and they seemed to gain autonomy in programming.

For the year 2020-2021, it was a minimal 2D game where you gather resources in a cave. The subject (in French only) is available here. The project was done partially online due to COVID, and having the students in separate voice channels (one per group) was quite good for interaction. For the year 2021-2022, it was a minimal Battleship game.
The subject (in French only) is available here.

In 2023, I also co-supervised the M1 project of Léo Laffeach with Karel Brinda and Pierre Peterlongo.

Publications

For an up-to-date list, see my Google Scholar instead.

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).