Doctoral thesis

Research publications

• 2026+ (preprints)

  Stable Set Reconfiguration in Dense Digraphs

  Sarah Houdaigoui, Nacim Oijid, Matthieu Petiteau, Alexandre Vigny

  submitted, available on Arxiv

• 2027

  An almost quadratic bound for the minimal excluded minors for a surface

  Sarah Houdaigoui, Ken-ichi Kawarabayashi

  SODA 2027
  The Complexity of Finding and Counting Subtournaments

  Simon Döring, Sarah Houdaigoui, Lucas Picasarri-Arrieta, Philip Wellnitz

  SODA 2027

• 2026

  A quasi-polynomial bound for the minimal excluded minors for a surface

  Sarah Houdaigoui, Ken-ichi Kawarabayashi

  SODA 2026

• 2023

  Taphonomical Security: DNA Information with a Foreseeable Lifespan.

  Fatima-Ezzahra El Orche, Marcel Hollenstein, Sarah Houdaigoui, David Naccache, Daria Pchelina, Peter B. Rønne, Peter Y. A. Ryan, Julien Weibel, Robert Weil

  FICC

Annals for engineer schools examinations

• Résolution du jeu du hanjie

  in: Annales 2023 – MP Mathématiques et Informatique. Ed. by Éditions H & K.
  Logimage

  in: Annales 2024 – MP Mathématiques et Informatique. Ed. by Éditions H & K.

  and Annales 2024 – PC Mathématiques et Informatique. Ed. by Éditions H & K.

  and Annales 2024 – PSI Mathématiques et Informatique. Ed. by Éditions H & K.
  Le jeu de Röckse

  in: Annales 2025 – MP Mathématiques et Informatique. Ed. by Éditions H & K.

  and Annales 2025 – PC Mathématiques et Informatique. Ed. by Éditions H & K.

  and Annales 2025 – PSI Mathématiques et Informatique. Ed. by Éditions H & K.