Timothée Martinod
10
Documents
Publications
Introduction to Routing Problems with Mandatory Transitions13878, Springer International Publishing; Springer International Publishing, pp.254-266, 2023, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-23101-8_17⟩
Proceedings
hal-04043908v1
|
|
On the complexity of Independent Dominating Set with Obligations in graphs[Research Report] LIMOS (UMR CNRS 6158), université Clermont Auvergne, France. 2020
Reports
hal-02946979v2
|
|
Sur la complexité de l'ensemble Indépendant Dominant avec des Obligations faibles dans les graphes25è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
Conference papers
hal-04510535v1
|
|
Sur la complexité de tournées avec transitions obligatoires23è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
Conference papers
hal-03595419v1
|
|
Sur la complexité de l'ensemble dominant indépendant avec des obligations dans les graphes22è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
Conference papers
hal-04462001v1
|
|
Sur la complexité de la tournée avec transitions obligatoires23e Journées Graphes et Algorithmes, LIRMM, Nov 2021, Montpellier, France
Conference papers
hal-04462054v1
|
|
Sur la complexité de l'indépendant dominant avec obligation dans les graphes22e Journées Graphes et Algorithmes, Nov 2020, Distanciel, France
Conference papers
hal-04462038v1
|
|
Trouver un Indépendant Dominant respectant des Obligations dans les graphesJournées Nationales de l’Informatique Mathématique, Mar 2024, Grenoble (38000), France
Conference poster
hal-04505506v1
|
|
On the complexity of independent dominating set with obligations in graphsTheoretical Computer Science, 2022, 904, pp.1-14. ⟨10.1016/j.tcs.2021.05.018⟩
Journal articles
hal-04043902v1
|
|
Complexity and inapproximability results for balanced connected subgraph problemTheoretical Computer Science, 2021, 886, pp.69-83. ⟨10.1016/j.tcs.2021.07.010⟩
Journal articles
lirmm-03475313v1
|