Attributes | Values |
---|
type
| |
Thesis advisor
| |
Author
| |
alternative label
| - Algebraic and logical methods for the construction of algorithms on tree-decomposable graphs
|
dc:subject
| - Thèses et écrits académiques
- Algorithmes
- Probabilités
- Homomorphismes (mathématiques)
- SCIENCES APPLIQUEES : INFORMATIQUE, AUTOMATIQUE THEORIQUE, SYSTEMES
- Grammaires de graphes
- Semi-anneaux (mathématiques)
- GRAPHE STRUCTURE/GRAMMAIRE DE GRAPHES/SEMI-ANNEAU/HOMOMORPHISME/ALGORITHME/DIAMETRE/PROBABILITE
|
preferred label
| - Constructions d'algorithmes pour les graphes structurés par des méthodes algébriques et logiques
|
Language
| |
Subject
| |
dc:title
| - Constructions d'algorithmes pour les graphes structurés par des méthodes algébriques et logiques
|
Degree granting institution
| |
note
| - CE TRAVAIL DEFINIT, AU MOYEN DE LA LOGIQUE MONADIQUE DU SECOND-ORDRE ET D'HOMOMORPHISMES DE SEMI-ANNEAUX, DES FONCTIONS CALCULABLES EFFICACEMENT, SUR LES GRAPHES STRUCTURES EN ARBRES, DE LARGEUR ARBORESCENTE BORNEE. NOUS OBTENONS, AINSI, DES ALGORITHMES POLYNOMIAUX ET MEME LINEAIRES POUR PLUSIEURS PROBLEMES, DONT BEAUCOUP SONT NP-COMPLETS, LORSQU'ILS SONT RESTREINTS AUX GRAPHES STRUCTURES EN ARBRES, DE LARGEUR BORNEE. CETTE APPROCHE EST ETENDUE A D'AUTRES FONCTIONS TELLES QUE LE DIAMETRE, ET EST APPLIQUEE AUX GRAMMAIRES DE GRAPHES PROBABILISTES. NOUS PRESENTONS, EN PARTICULIER, DES METHODES POUR CALCULER LA VALEUR MOYENNE D'UNE FONCTION, DE LA CLASSE CONSIDEREE, SUR UNE GRAMMAIRE DE GRAPHES PROBABILISTE
|
dc:type
| |
http://iflastandar...bd/elements/P1001
| |
rdaw:P10219
| |
has content type
| |
is primary topic
of | |
is rdam:P30135
of | |