Sarah Houdaigoui

Research publications

• 2025+

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

  Sarah Houdaigoui, Ken-ichi Kawarabayashi

  to appear in SODA 2026
  The Complexity of Finding and Counting Subtournaments

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

  available on Arxiv

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