Génération de graphes
Les Fonctions de hachage différentielles : application à la génération de graphes d'états
... 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] ...
21
Génération de graphes d'accessibilité à partir de structures réplicables
... lis masquent des details de realisation concrets, car ils ont un role descriptif pour 1'observation du comportement du processus, agissant ainsi comme modele (au sens template du terme[r] ...
92
Une nouvelle approche computationnelle pour la génération de graphes de recombinaison ancestraux comportant un grand nombre de marqueurs génétiques
... Certains organismes en détiennent trois (triploïdie) et m ême quatre (tétraploïdes) comme le saumon par exemple. Nous possédons donc une partie de notre matériel gé[r] ...
143
Généralisation de graphes conceptuels
... Deux graphes conceptuels semblables avec des structures et des concepts différents Un tel problème est similaire à celui du regroupement conceptuel, avec les graphes conceptuels comme langage de description ...
11
#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
Génération Internet : la prochaine grande génération
... la génération Internet. Voici une génération née trop tard pour se signaler à la Deuxième Guerre mondiale mais trop tôt pour faire partie des esprits libres de la Révolution des consciences 2 (Howe et ...
49
Graphes d'accessibilité dynamiques
... Les graphes dynamiques sont de plus en plus utilis´es dans de nombreux contextes et servent notamment `a mod´eliser les r´eseaux ...des graphes d’accessibilit´e que nous validons sur deux jeux de donn´ees ...
5
Approximation de problèmes de couverture de graphes
... le mieux étudié [7, 28, 6, 23℄. Chang et Leu ont montré que e problème est NP-
omplet dans [7℄, même pour des graphes omplets. Ils ont présenté un algorithme exa
t ainsi que deux heuristiques. Dans [28℄ Krumke et ...
100
Problèmes de graphes avec obligations
... This is the case for the connected vertex cover with obligations that has no constant approximation ratio algorithm (while there is a 2-approximation algorithm for the original problem),[r] ...
19
Graphes de recouvrement multichemins
... Nos r´esultats sont valables pour des graphes non orient´es multi-arˆetes et pour la m´etrique multi-chemins d p pour p > 1. Nos contributions sont les suivantes : 1. Nous observons que tout graphe (non ...
5
Internet et la théorie des graphes
... Les graphes « petit-monde » ont aussi la propriété de contenir un grand nombre de sous-graphes quasi complets (souvent, vos amis se connaissent aussi), ce qui n’est pas le cas des graphes ...
4
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
Grammaires de graphes et langages formels
... de graphes comme outil de démonstration pour la théorie des lan- gages ...de graphes les démonstrations d’origine qui travaillent avec les arbres de ...
104
Cohomologie de Chevalley des graphes vectoriels
... est une sous alg`ebre de Lie de l’alg`ebre de Lie (gradu´ee) de l’espace T poly ( R d ) des champs de tenseurs sur R d muni du crochet de Schouten. Dans cet article, on calcule la cohomologie des repr´esentations ...
30
Logique sur les graphes et protocoles de diffusion
... ÌjÍlÍwÏØ:ÜBÏØÖ ×ÙÉwÑwéÏ Ë}תÏÒIËtØrÏ;Í:ØâÒÐÑÕÌ ËzÜÍwÛCÐÐ}×#$Ø Ïeî ZÌbÉnÐØ ÏÚÌCÐ{Û$êÒ ÚÏØrÌÉ:Ï{ØÖ Ï}Ð}Ñ ÍwÌCÐ ÌbØ Û ËÐ#Û ÉEØÖ ×ÙÉdÝÛbË}èÏÏÉ#ÝÌ ×|ÐÌbÉwÑÒIÉÌjÍlÍwÏØÌê ØzÖ Ï 0BÑw[r] ...
18
Multiplicateur, graphes et chaînes de Markov
... partir de la comparaison de deux situations d'équilibre de long terme d'un même circuit économique: on passe de l'équilibre initial à l'équilibre final après une impulsion[r] ...
24
Inondations dominées de Graphes Valués
... Les algorithmes d’inondation sont l’ingrédient de base de nombreux filtres morphologiques, tels que les nivellements, indispensables pour traiter des problèmes complexes. Pour[r] ...
2
Études du jeu de poursuite dans les graphes
... Enfin, nous allons aborder quelques considérations telles que de voir si le théorème de Nowakowski et Winkler peut être adapté pour des graphes autres que réfiexifs, de même, nous essaie[r] ...
82
Cohomologie de Chevalley des graphes ascendants
... Un problme naturel est le calcul de la cohomologie de Chevalley de l’action adjointe de cette algbre de Lie. Pour aborder cette question, on se restreint des cochaˆınes C ∆ d´efinies `a partir des graphes de ...
25
Complexité des homomorphismes de graphes avec listes
... GRAPHES AVEC LISTES ET COHÉRENCE D’ARC On sait que le problème d’homomorphisme des graphes non orientés admet une di- chotomie [29]. Lorsqu’on introduit les listes, le problème d’homomorphisme devient plus ...
151