Modification et couverture de graphes : Approches paramétrées
Cette thèse traite de problèmes de modification d arêtes et de couverture de graphes par des plus courts chemins dans le cadre de la complexité paramétrée. Dans un problème de modification d arêtes nous avons en entrée un graphe quelconque et l objectif est d ajouter et de supprimer un nombre minimu...
Gardado en:
| Autor Principal: | |
|---|---|
| Outros autores: | , , , , , |
| Formato: | Thèse numérique |
| Idioma: | Français |
| Publicado: |
2023.
|
| Sujets: | |
| Acceso en liña: | Accès au texte intégral https://theses.univ-orleans.fr/public/2023ORLE1090_va.pdf http://www.theses.fr/2023ORLE1090/abes https://theses.hal.science/tel-04638902 |
| Nota: |
Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....) Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire) Autre(s) contribution(s) : Christophe Crespelle (Président du jury) ; Anthony Perez, Aurélie Lagoutte (Membre(s) du jury) ; Cristina Bazgan, Ignasi Sau Valls (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Graph modification and covering :, Parameterized approaches |