Timothée Martinod

Publications

Article dans une revue (3)

Making Graphs Irregular through Irregularising Walks Julien Bensmail,Romain Bourneuf,Paul Colinot,Samuel Humeau,Timothée Martinod Theoretical Computer Science, 2026, 1067, pp.115773. ⟨10.1016/j.tcs.2026.115773⟩ Article dans une revue hal-05128702v2
On the complexity of independent dominating set with obligations in graphs Christian Laforest,Timothée Martinod Theoretical Computer Science, 2022, 904, pp.1-14. ⟨10.1016/j.tcs.2021.05.018⟩ Article dans une revue hal-04043902v1
Complexity and inapproximability results for balanced connected subgraph problem Timothée Martinod,Valentin Pollet,Benoit Darties,Rodolphe Giroudeau,Jean-Claude König Theoretical Computer Science, 2021, 886, pp.69-83. ⟨10.1016/j.tcs.2021.07.010⟩ Article dans une revue lirmm-03475313v1

Rapport (2)

Code de Conduite du GDR-IFM Miriam Backens,Magali Bardet,Jérémie Bettinelli,Marie van den Bogaard,Sylvie Boldoet al. GDR-IFM. 2026 Rapport (rapport d’expertise collective) hal-05539615v1
On the complexity of Independent Dominating Set with Obligations in graphs Christian Laforest,Timothée Martinod [Research Report] LIMOS (UMR CNRS 6158), université Clermont Auvergne, France. 2020 Rapport (rapport de recherche) hal-02946979v2

Communication dans un congrès (5)

Sur la complexité de l'ensemble Indépendant Dominant avec des Obligations faibles dans les graphes Timothée Martinod 25ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2024), Mar 2024, Amiens (Université Picardie Jules Verne), France Communication dans un congrès hal-04510535v1
Sur la complexité de tournées avec transitions obligatoires Christian Laforest,Timothée Martinod 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France Communication dans un congrès hal-03595419v1
Sur la complexité de l'ensemble dominant indépendant avec des obligations dans les graphes Christian Laforest,Timothée Martinod 22ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Laboratoire IRIMAS de l'Université de Haute-Alsace, Apr 2021, Mulhouse, France Communication dans un congrès hal-04462001v1
Sur la complexité de la tournée avec transitions obligatoires Christian Laforest,Timothée Martinod 23e Journées Graphes et Algorithmes, LIRMM, Nov 2021, Montpellier, France Communication dans un congrès hal-04462054v1
Sur la complexité de l'indépendant dominant avec obligation dans les graphes Christian Laforest,Timothée Martinod 22e Journées Graphes et Algorithmes, Nov 2020, Distanciel, France Communication dans un congrès hal-04462038v1

Poster de conférence (1)

Trouver un Indépendant Dominant respectant des Obligations dans les graphes Timothée Martinod Journées Nationales de l’Informatique Mathématique, Mar 2024, Grenoble (38000), France Poster de conférence hal-04505506v1

Proceedings/Recueil des communications (1)

Introduction to Routing Problems with Mandatory Transitions Christian Laforest,Timothée Martinod 13878, Springer International Publishing; Springer International Publishing, pp.254-266, 2023, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-23101-8_17⟩ Proceedings/Recueil des communications hal-04043908v1