Top PDF Représentation coinductive des graphes
Représentation coinductive des graphes
... la représentation des arbres et des graphes, objectif principal de cette ...des graphes et montrons comment nous sommes immédiatement bloqués par la condition de garde, principalement parce que nous ...
248
Représentation des connaissances du DEC: Concepts fondamentaux du formalisme des Graphes d'Unités
... Pour résumer, ni les formalismes du web sémantique ni les GC ne permettent la représentation naturelle des connaissances du DEC . Le formalisme des GC étant le plus proche de la TST , nous décidons donc d’en ...
15
Classification dans les graphes hétérogénes basée sur une représentation latente des noeuds
... 2010)), etc. La classification de nœuds, objet de ce papier, a été récemment abordée dans quelques papiers. Le travail de Ji et al. dans (Ji et al., 2010) repose sur la trans- formation du problème de classification ...
17
Système de reconnaissance structurelle de symboles, basé sur une multi représentation en graphes de régions, et exploitant une représentation XML des données
... reconnaissance de symboles architecturaux et électriques segmentés (FIG. 9). Différents jeux de tests sont disponibles 10 selon : le nombre de classes de symbole, les dégradations vectorielles et binaires utilisées, ...
7
Représentation des procédures et pratiques par les graphes contextuels
... Les graphes contextuels permettant la représentation des pratiques, il n'est pas possible de développer a priori une représentation exhaustive de toutes les manières de résoudre un problème car le ...
13
Visualisation d'information : de la théorie sémiotique à des exemples pratiques basés sur la représentation de graphes et d'hypergraphes
... comme nous l’avons sugg´er´e en rapprochant le troisi`eme niveau du mod`ele de Munzner `a la dimension syntaxique, ou est-ce une nouvelle dimension ? Les graphes sont des outils puissants permettant de mod´eliser ...
167
L'analyse musicale computationnelle : rapport avec la composition, la segmentation et la représentation à l'aide de graphes
... Face au r ˆole croissant de la repr´esentation, nous nous int´eressons d’une part `a la mani`ere dont elle relie l’analyse et la composition en proposant, `a partir d’une ana- lyse connue des Structures IA de Pierre ...
226
Représentation de graphes par ACP granulaire
... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ...
13
Approximation et complexité paramétrée de problèmes d’optimisation dans les graphes : partitions et sous-graphes
... cette représentation en graphes permet, grâce à la résolution de problèmes de partition, de pouvoir trouver une modularisation de bonne qualité, en utilisant des métriques jouant le rôle de fonctions ...
194
Domination éternelle dans les graphes
... deux graphes qui préserve la structure de ces deux ...les graphes G et G 0 sont dits ...deux graphes. C’est alors clair que les isomorphismes de graphes induisent une relation d’équivalence ...
107
Approximation de problèmes de couverture de graphes
... une représentation planaire de G , le résultat de Dorn et ...la représentation planaire de G toute arête de E 1 (e) est à l'intérieur de ette nasse et toute arête de E 2 (e) est à ...
100
Complexité des homomorphismes de graphes avec listes
... Il est naturel d’étudier le clone relationnel d’une structure relationnelle pour en tirer des conclusions sur la complexité du CSP associé. En effet, si on se souvient que les relations de la structure sont ce dont on ...
151
Internet et la théorie des graphes
... et graphes « petit-monde » Ces dernières années, la théorie des graphes a connu un regain d’intérêt pour la modélisation de nombreux problèmes en ...
4
Colorations de graphes et applications
... QUESTION : le graphe G est-il 1-improprement 2-colorable ? Une autre question intéressante concerne la coloration impropre pondérée des graphes bi- partis. Il est polynomial de trouver une coloration pondérée ...
207
Graphes de recouvrement multichemins
... des graphes comme introduits par Peleg et Sch¨affer [5], puis ´etendus aux graphes valu´es ...de graphes dont on peut trouver un survol par Pettie dans ...
5
Aggrégations en graphes conceptuels
... Les graphes conceptuels [5] ne définissent aucun mécanisme ...des graphes conceptuels dans [1], mais les problèmes posés par l’opéra- teur d’aggrégation étudié dans ce papier, count, sont généralisables aux ...
7
Représentations dynamiques de graphes
... de graphes qui s’at- tachent `a la structure permettent `a un humain de mieux connaˆıtre et comprendre le graphe repr´esent´e, ou servent de base `a un outil de calcul formel pour la r´esolution de ...
271
#8.2 Application: Graphes et réseaux
... Domaines d’application de la th´ eorie des graphes I De nombreux probl` emes discrets peuvent se mod´ eliser avec des graphes. I Tous les domaines o` u la notion de r´ eseau intervient : probl` emes ...
19
Grammaires de graphes et langages formels
... les graphes finis et leurs ...des graphes réguliers. On y décrit une extension aux graphes réguliers d’algorithmes de base pour déterminer un plus court ...les graphes est de prendre pour ...
104
Automorphismes et isomorphismes des graphes de Cayley
... Nous démontrerons aussi un résultat (le théorème 7.9) qui donne une décomposition de tous les groupes sur lesquels un graphe de Cayley orienté holomorphe basé sur un groupe abélien peut [r] ...
224