Thomas Dissaux
PhD Student
From October 2020 to september 2023, I was a PhD Student in Computer Science at Université Côte D'Azur
in the COATI team which is a joint project-team
between Inria Sophia Antipolis - Méditerranée
and the I3S laboratory, under the supervision of Nicolas Nisse. I defended my Ph.D. Thesis at Inria Sophia Antipolis - Méditerranée, September 25th, 2023.
My main research is the study of tree-decompositions which are powerfull tools to resolve some NP-hard problem in polynomial time. Since it was well studied (mostly the treewidth), I focused on the study of the treelength of graphs, corresponding to the minimum length of the decomposition of the corresponding graph. The length of a tree-decomposition is the maximal diameter of the bags of this tree-decomposition.
Appart from the research, I'm also involved in the TerraNumerica project aiming to increase the average knowledge about digital sciences.
Publications
- Nicolas Nisse,Guillaume Ducoffe, Simon Nivelle, Thomas Dissaux. Treelength of Series-parallel graphs.
Discrete Applied Mathematics, Volume 341, pages 16-30, 2023.
- Nicolas Nisse,Guillaume Ducoffe, Simon Nivelle, Thomas Dissaux. Treelength of Series-parallel graphs.
In Proceedings of 11th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), to appear, 2021.
- Nicolas Nisse,Guillaume Ducoffe, Simon Nivelle, Thomas Dissaux. Longueur arborescente des graphes serie-paralleles.
In 23me Rencontres Francophones sur les aspects algorithmiques des télécommunications (AlgoTel), La Rochelle, 2021
- Nicolas Nisse,Guillaume Ducoffe, Simon Nivelle, Thomas Dissaux. Treelength of Series-parallel graphs.
(Technical Report), 2020
- Nicolas Nisse, Thomas Dissaux. Pathlength of Outerplanar graphs.
15th Latin American Theoretical Informatics Symposium (LATIN), Guanajuato, Mexico. pp 172-187, 2022.
- Nicolas Nisse, Thomas Dissaux. Longueur linéaire des graphes planaires extérieurs.
In 24me Rencontres Francophones sur les aspects algorithmiques des télécommunications (AlgoTel), Saint-Rémy-Lès-Chevreuse, 2022
- Nicolas Nisse, Thomas Dissaux. Pathlength of Outerplanar graphs.
(Technical Report), 2022
- Foivos Fioravantes, Harmender Galhawat,Nicolas Nisse, Thomas Dissaux. Further results on the Hunters and Rabbit game through monotonicity.
To appear in Proceedings of 48th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2023
- Foivos Fioravantes, Harmender Galhawat,Nicolas Nisse, Thomas Dissaux. Further results on the Hunters and Rabbit game through monotonicity.
(Technical Report), 2022
Teaching
I am in charge of teaching at the IUT de Nice, Nice, France.
- 2020 : Bases de la Conception orientée objet (M214), for first year students. (64h)
- 2021 : Introduction aux bases de données (TBFTR105 - R1.05 ), for first year students. (32h)
- 2021 : Communication et fontionnement bas niveau (TBFTR204 - R2.04 ), for first year students. (20h)
- 2021 : Introduction aux services réseaux (TBFTR205 - R2.05 ), for first year students. (14h)
- 2022 : Initiation au développement (TBFTR101 - R1.01 ), for first year students. (64h)
Contact
- Work Address :
- Bat. Lagrange, Office L004,
INRIA Sophia Antipolis Méditerranée,
2004 route des Lucioles,
06902 Sophia Antipolis, France
- Emails:
- thomas[dot]dissaux[at]inria[dot]fr
thomas[dot]dissaux[at]univ-cotedazur[dot]fr
- Tel:
- +33 (0)6 43 08 18 40