About: Constructions d'algorithmes pour les graphes structurés par des méthodes algébriques et logiques

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Constructions d'algorithmes pour les graphes structurés par des méthodes algébriques et logiques Goto Sponge NotDistinct Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

Attributes	Values
type	frbr:Work rdac:C10001
Thesis advisor	Courcelle, Bruno (1949-....)
Author	Mosbah, Mohamed (1964-....)
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	http://lexvo.org/id/iso639-3/fra
Subject	http://www.idref.fr/032416172/id http://www.idref.fr/027241289/id http://www.idref.fr/027282171/id http://www.idref.fr/030919886/id http://www.idref.fr/027253139/id http://www.idref.fr/034294279/id
dc:title	Constructions d'algorithmes pour les graphes structurés par des méthodes algébriques et logiques
Degree granting institution	Université Bordeaux-I (1971-2013)
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	Text
http://iflastandar...bd/elements/P1001	http://iflastandards.info/ns/isbd/terms/contentform/T1009
rdaw:P10219	1992
has content type	http://rdaregistry.info/termList/RDAContentType/1020
is primary topic of	http://www.idref.fr/211185418
is rdam:P30135 of	http://www.sudoc.fr/126315523/id http://www.sudoc.fr/009419098/id

Faceted Search & Find service v1.13.91 as of Aug 16 2018

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software