Algorithmes exacts et exponentiels pour des problèmes de graphes
De nombreux problèmes algorithmiques sont difficiles , dans le sens où on ne sait pas les résoudre en temps polynomial par rapport à la taille de l entrée, soit parce qu ils sont NP-difficiles, soit, pour certains problèmes d énumération, à cause du nombre exponentiel d'objets à énumérer. Depui...
Enregistré dans:
| Auteur principal: | |
|---|---|
| Autres auteurs: | , , , , , |
| Format: | Thèse numérique |
| Langue: | Français |
| Publié: |
2015.
|
| Sujets: | |
| Accès en ligne: | Accès au texte intégral https://theses.univ-orleans.fr/public/2015ORLE2022_va.pdf http://www.theses.fr/2015ORLE2022/abes https://theses.hal.science/tel-01309228 |
| Note: |
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) : Vincent T'kindt (Président du jury) ; Ioan Todinca, Mathieu Liedloff, Vincent T'kindt, Frédéric Havet, Cristina Bazgan, Alexandre Pinlou (Membre(s) du jury) ; Frédéric Havet, Cristina Bazgan (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Exact exponential algorithms for solving graph problems summary |