Dimitri Lajou

Je suis actuellement ATER à l'IUT de Bordeaux dans le département Informatique (BUT et DUT). J'enseigne à l'IUT depuis 2018. Je suis parallèlement en thèse au LaBRI dans l'équipe Graphes et Optimisation. J'effectue cette thèse sour la direction de Hervé Hocquard et Éric Sopena sur les colorations de graphes. Ma soutance est prévu pour le vendredi 10 décembre à 10h.

PhD thesis

• Title: On various graph coloring problems
• PHD Supervisor: Hervé Hocquard and Éric Sopena
• Started in September 2018
• Defended December 10th 2021
• Manuscript

Enseignements

• S1: TP en R1.01 (initiation à l'algorithmique et à la programmation) : 40h
• S1: TP en R1.06 et R1.07 (mathématiques) : 16h
• S2: TP en R2.01 (Développement orienté objets) : 20 h
• S2: R2.02 (Développement d'applications avec IHM) : 40h
• S2: R2.06 (Exploitation d'une base de données) : 40 h
• S3: M3101 Systèmes d'exploitation : 26 h
• S4: M4106 PT4-Réalisation : 10h

• S1: ACSI-BD (Bases de données, SQL, Schéma entité association, ...) : 50h
• S3: Cryptographie : 12h

• S1: ACSI-BD (Bases de données, SQL, Schéma entité association, ...) : 54h
• S1: TP en Systèmes (Apprentissage du terminal, formats tar, zip, ...) : 14h

• S2: TP en Programation objet (JAVA) : 22h
• S3: Méthodes systémiques (Analyse et conception de base de données) : 14h
• S3: Méthodes systémiques (Analyse et conception de base de données) : 14h
• S1: TP en Systèmes (Apprentissage du terminal, formats tar, zip, ...) : 14h

Publications

Submitted and to be submitted (in no particular order)

• A proof of the Multiplicative 1-2-3 Conjecture, Julien Bensmail, Hervé Hocquard, Dimitri Lajou and Éric Sopena, (arXiv link). Submitted.
• On a List Variant of the Multiplicative 1-2-3 Conjecture, Julien Bensmail, Hervé Hocquard, Dimitri Lajou and Éric Sopena, (arXiv link). Submitted.
• Algorithms and complexity for geodetic sets on planar and chordal graphs, Dibyayan Chakraborty, Sandip Das, Florent Foucaud, Harmender Gahlawat, Dimitri Lajou and Bodhayan Roy, (arXiv link). Submitted.
• Between proper and strong edge-colorings of subcubic graphs, Hervé Hocquard, Dimitri Lajou and Borut Lužar. Submitted.
• Adjacent vertex-distinguishing edge coloring of graphs, Marthe Bonamy, Nicolas Bousquet, Hervé Hocquard and Dimitri Lajou. To be submitted.

Journals:

1. Further Evidence Towards the Multiplicative 1-2-3 Conjecture, Julien Bensmail, Hervé Hocquard, Dimitri Lajou and Éric Sopena, (link, arXiv).
   In Discrete Applied Mathematics, Volume 307, 30 January 2022, Pages 135-144.

2. Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity., Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou and Théo Pierron (link, arXiv).
   In Algorithmica, 04 January 2022.

3. On Cartesian products of signed graphs, Dimitri Lajou, (link, arXiv).
   In Discrete Applied Mathematics, 2021.

4. Complexity and algorithms for injective edge-coloring in graphs, Florent Foucaud, Hervé Hocquard and Dimitri Lajou. (link, arXiv).
   In Information Processing Letters, Volume 170, September 2021, 106121.

5. On the achromatic number of signed graphs, Dimitri Lajou, (link, arXiv).
   In Theoretical Computer Science, Volume 759, February 8th 2019, Pages 50-60.

Conferences with proceedings:

1. A proof of the Multiplicative 1-2-3 Conjecture, Julien Bensmail, Hervé Hocquard, Dimitri Lajou and Éric Sopena, (arXiv link).
   In CALDAM 2022.

2. Algorithms and complexity for geodetic sets on planar and chordal graphs,
   Dibyayan Chakraborty, Sandip Das, Florent Foucaud, Harmender Gahlawat, Dimitri Lajou and Bodhayan Roy, (Extended Abstract, arXiv link).
   In ISAAC 2020.

3. Between proper and strong edge-colorings of subcubic graphs,
   Hervé Hocquard, Dimitri Lajou and Borut Lužar (Extended Abstract, slides).
   In IWOCA 2020, June 8th-10th 2020.

4. On Cartesian products of signed graphs,
   Dimitri Lajou, (Extended Abstract, slides, draft).
   In CALDAM 2020.

5. Parameterized complexity of edge-coloured and signed graph homomorphism problems., Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou and Théo Pierron (slides, Extended Abstract, arXiv).
   In IPEC 2019.

Conferences without proceedings:

1. Quelques pas supplémentaires vers la 1-2-3 Conjecture multiplicative,
   Julien Bensmail, Hervé Hocquard, Dimitri Lajou and Éric Sopena, (slides).
   In JGA 2020.

2. Between proper and strong edge-colorings of subcubic graphs,
   Hervé Hocquard, Dimitri Lajou and Borut Lužar (slides).
   In JGA 2019.

3. Parameterized complexity of edge-coloured and signed graph homomorphism problems.,
   Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou, Théo Pierron (slides, Extended Abstract, arXiv).
   In BGW 2019.

4. On the achromatic number of signed graphs, Dimitri Lajou, (link).
   In JGA 2018.

5. Attendance only for ICGT 2018 in Lyon.

Seminars:

1. Parameterized complexity of edge-coloured and signed graph homomorphism problems.,
   Hervé Hocquard Florent Foucaud Dimitri Lajou, Théo Pierron (slides).
   Graph and Optimisation (LaBRI).

2. On the achromatic number of signed graphs, Dimitri Lajou, (slides).
   Graph and Optimisation (LaBRI).

Others

• I am taking part of Maths à Modeler.
• I was co-organizing the GO seminar at LaBRI from feburary 2019 until september 2020.
• I helped co-organize ICGT 2018 in Lyon, BGW 2019 in Bordeaux and IWOCA 2020 online.

Contacts

• LaBRI, Université Bordeaux.
  
• 351, cours de la libération, 33405 TALENCE Cedex, FRANCE
  
• Tel. (33) 5 40 00 84 27
• Office: 325
  
• Mail: dimitri.lajou at labri.fr (change the 'at' into @)