Dimitri Lajou

PHD Subject

Publications

Submitted and to be submitted (in no particular order)

Journals:

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

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

  3. 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. 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.
  2. 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.

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

  4. 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. Between proper and strong edge-colorings of subcubic graphs,
    Hervé Hocquard, Dimitri Lajou and Borut Lužar (slides).
    In JGA 2019.

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

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

  4. 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).

Teaching

2020-2021: 2019-2020:
2018-2019:

Others

Contacts