Algorithmes de graphes séquentiels et distribués : algorithmes paramétrés via des cliques maximales potentielles : modèle de diffusion dans une clique congestionnée
Cette thèse porte sur des aspects structuraux et algorithmiques des graphes. Elle est divisée en deux parties, qui comportent deux études différentes : une partie sur des algorithmes centralisés-séquentiels, et une autre sur des algorithmes distribués. Dans la première partie, on étudie des aspects...
Gardado en:
| Autor Principal: | |
|---|---|
| Outros autores: | , , , , , |
| Formato: | Thèse numérique |
| Idioma: | Anglais |
| Publicado: |
2017.
|
| Sujets: | |
| Acceso en liña: | Accès au texte intégral https://theses.univ-orleans.fr/public/2017ORLE2001_va.pdf http://www.theses.fr/2017ORLE2001/abes |
| 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) : Cyril Gavoille (Président du jury) ; Ioan Todinca, Cyril Gavoille, Pierre Fraigniaud, Christophe Paul, Nicolas Nisse, Florent Becker (Membre(s) du jury) ; Pierre Fraigniaud, Christophe Paul (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Sequential and distributed graph algorithms |