Sarah Houdaigoui

Education

• Lycée Saint-Louis (Paris), 2015-2017
  Preparatory classes : two-year undergraduate intensive course in mathematics, physics and computer science
• École Normale Supérieure of Paris (ENS Ulm), 2017-2022
  Bachelor's degree in computer science, Parisian Master of research in computer science, ENS diploma with major in computer science and minor in mathematics
• Ritsumeikan University (Kyoto), April-August 2022
  Intensive study of the Japanese language (level N3)
• Gakugei University (Tokyo), October 2022-February 2023
  Intensive study of the Japanese language (level N2)
• National Institute of Informatics (Tokyo), from April 2023
  Ph.D under the supervision of Ken-ichi Kawarabayashi, working on excluded minors for surfaces, affiliated to the Graduate University of Advanced Studies (SOKENDAI)

Internships

• Laboratoire des Sciences du Numérique de Nantes (LS2N), June-July 2018, Nantes (France)
  Cyclic Bandwidth, a graph labeling problem
  under the supervision of Guillaume Fertin and Eric Montfroy
• National Institute of Informatics, March-July 2019, Tokyo (Japan)
  Odd K5-minor-free graphs are 4-colorable
  under the supervision of Ken-ichi Kawarabayashi
• University of Bergen (remote working), March-July 2020, Bergen (Norway)
  Parametrized complexity of two deletion problems
  under the supervision of Saket Saurabh and William Lochet
• École Normale Supérieure of Paris (ENS Ulm), February-June 2021, Paris (France)
  Various coloring problems on subclasses of the even-hole-free graphs
  under the supervision of Pierre Aboulker and Nicolas Trotignon

Research visits

• Frédéric Havet, COATI team, Nice (France)
  Vertex inversions
  one week in July 2025
• Marthe Bonamy, LaBRI, Bordeaux (France)
  Tree-independence number and graph classes excluding induced subgraphs
  one week in July 2025

Teaching experiences

• Parimaths, ENS Ulm (Paris), 2017-2018
  Optional mathematics classes for high school students
• Colles, Lycée Saint-Louis (Paris), 2018-2021
  weekly oral exams in mathematics for first-year undergraduates (MPSI)
• Computer science and sciences, École Georges Gusdorf (Paris), September 2021-March 2022
  École Georges Gusdorf is a school which welcomes students from elementary school to high school and specializes in supporting students with intellectual giftedness.
  
  
  Computer science classes for students in 6ème (~11y.o), 1ère (~17y.o) and Terminale (~18y.o)
  Complementary lessons in programming for students from 5ème to 2nde (from 12 to 16y.o)
  Phisics and chemistry for students in 6ème (~11y.o)
  Comprehensive sciences (mathematics, computer science, physics, chemistry, biology and geology) classes for students in Terminale (~18y.o)
  Complementary lessons in sciences for students from 6ème to Terminale (from 11 to 18y.o)
• Teaching Assistant (chargée de TP) in programming, Lycée Blaise Pascal (Orsay), September 2021-March 2022
  weekly computer science practical work in Python, for second-year undergraduates (MP*)