Liste de publications
tel-04457281v1
Thèse
Étude de complexité algorithmique pour des problèmes de domination et de tournées dans les graphes avec obligations Algorithme et structure de données [cs.DS]. Université Clermont Auvergne, 2023. Français. ⟨NNT : 2023UCFA0076⟩ |
|
hal-04043908v1
Proceedings/Recueil des communications
Introduction to Routing Problems with Mandatory Transitions 13878, Springer International Publishing; Springer International Publishing, pp.254-266, 2023, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-23101-8_17⟩ |
|
hal-02946979v2v1
Article dans une revue
On the complexity of independent dominating set with obligations in graphs Theoretical Computer Science, 2022, 904, pp.1-14. ⟨10.1016/j.tcs.2021.05.018⟩ |
|
lirmm-03475313v1
Article dans une revue
Complexity and inapproximability results for balanced connected subgraph problem Theoretical Computer Science, 2021, 886, pp.69-83. ⟨10.1016/j.tcs.2021.07.010⟩ |
|
hal-04505506v1
Poster de conférence
Trouver un Indépendant Dominant respectant des Obligations dans les graphes Journées Nationales de l’Informatique Mathématique, Mar 2024, Grenoble (38000), France |
|
hal-03595419v1
Communication dans un congrès
Sur la complexité de tournées avec transitions obligatoires 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 |
|
hal-04462054v1
Communication dans un congrès
Sur la complexité de la tournée avec transitions obligatoires 23e Journées Graphes et Algorithmes, LIRMM, Nov 2021, Montpellier, France |
|
hal-04462001v1
Communication dans un congrès
Sur la complexité de l'ensemble dominant indépendant avec des obligations dans les graphes 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 |
|
hal-04462038v1
Communication dans un congrès
Sur la complexité de l'indépendant dominant avec obligation dans les graphes 22e Journées Graphes et Algorithmes, Nov 2020, Distanciel, France |
tel-04457281v1
Thèse
Étude de complexité algorithmique pour des problèmes de domination et de tournées dans les graphes avec obligations Algorithme et structure de données [cs.DS]. Université Clermont Auvergne, 2023. Français. ⟨NNT : 2023UCFA0076⟩ |
|
hal-04043908v1
Proceedings/Recueil des communications
Introduction to Routing Problems with Mandatory Transitions 13878, Springer International Publishing; Springer International Publishing, pp.254-266, 2023, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-23101-8_17⟩ |
|
hal-02946979v2v1
Article dans une revue
On the complexity of independent dominating set with obligations in graphs Theoretical Computer Science, 2022, 904, pp.1-14. ⟨10.1016/j.tcs.2021.05.018⟩ |
|
lirmm-03475313v1
Article dans une revue
Complexity and inapproximability results for balanced connected subgraph problem Theoretical Computer Science, 2021, 886, pp.69-83. ⟨10.1016/j.tcs.2021.07.010⟩ |
|
hal-04505506v1
Poster de conférence
Trouver un Indépendant Dominant respectant des Obligations dans les graphes Journées Nationales de l’Informatique Mathématique, Mar 2024, Grenoble (38000), France |
|
hal-03595419v1
Communication dans un congrès
Sur la complexité de tournées avec transitions obligatoires 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 |
|
hal-04462054v1
Communication dans un congrès
Sur la complexité de la tournée avec transitions obligatoires 23e Journées Graphes et Algorithmes, LIRMM, Nov 2021, Montpellier, France |
|
hal-04462001v1
Communication dans un congrès
Sur la complexité de l'ensemble dominant indépendant avec des obligations dans les graphes 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 |
|
hal-04462038v1
Communication dans un congrès
Sur la complexité de l'indépendant dominant avec obligation dans les graphes 22e Journées Graphes et Algorithmes, Nov 2020, Distanciel, France |