Publications and preprints

International journals

  1. Coupled-task scheduling with time windows, bounded pathwidth and bounded slack is para-NP-complete

  2. Single machine scheduling with precedence constraints and bounded maximum delay value

International conferences with proceedings

  1. The parameterized complexity of scheduling with precedence delays: Shuffle Product and Directed Bandwidth

  2. Finding shortest walks in Kuru Kuru Kururin

  3. A new structural parameter on single machine scheduling with release dates and deadlines

  4. Parameterized complexity of a parallel machine scheduling problem

Other international conferences

  1. Single machine scheduling of low-frequency radio-astronomical observations

  2. Parameterized complexity of single-machine scheduling with precedence, release dates and deadlines

National conferences

  1. Computational complexity of radio-astronomical observation scheduling

  2. Parameterized complexity: a two-dimensional approach to study scheduling problems

  3. Parameterized complexity of a single machine scheduling problem

  4. Forbidden substrings and the connectivity of the Hamming graph of RNA sequences: partial disconnectivity tests

Submitted papers

  1. Kernelization algorithms on single machine scheduling with time windows

Working papers

  1. Scheduling with precedence constraints, time windows and bounded proper level

  2. Parameterized analysis of single machine scheduling with time windows and precedence delays

PhD thesis

Internship reports

  1. Super-Reconciliation with segmental duplication, transfer and loss events

  2. The impact of forbidden substrings on the connectivity of the Hamming graph of RNA sequences

  3. Algorithmic and enumerative combinatorics of lattice paths and permutations: sorting permutations with the DI-machine

  4. [FR] Etude des motifs et répétitions : recherche de mots infinis denses en facteurs carrés distincts