• Aucun résultat trouvé

Quelques algorithmes parallèles et séquentiels de traitement des graphes et applications

N/A
N/A
Protected

Academic year: 2021

Partager "Quelques algorithmes parallèles et séquentiels de traitement des graphes et applications"

Copied!
180
0
0

Texte intégral

Loading

Figure

Fig. 2 { Exemples de graphes. Remarquer que D est une orientation (non tran-
Fig. 1.1 { La simpli
ation du mod ele pram.
Fig. 1.3 { (i) Orientation d'un arbre 
ouvrant obtenue en orientant 
haque ar^ ete
Fig. 1.4 { Une permutation et les di erentes phases de l'algorithme. On a par
+7

Références

Documents relatifs

Pour r´ eduire les temps de calculs, l’unit´ e de r´ etro-projection est parall´ elis´ ee et une hi´ erarchie m´ emoire fournit les donn´ ees aux modules : chaque module obtient

l’utilisation de graphes pour mod´eliser les donn´ees 3D, une formalisation du traitement reposant sur des ´equations aux diff´erences partielles sur graphe, et l’introduction de

Les variables sont utilis´ees pour stocker les donn´ees du programme. A chaque variable correspond un emplacement en m´emoire, o`u la donn´ee est stock´ee, et un nom qui sert

Pour cela, les diff´ erentes approches vues en 1` ere ann´ ee de master dans les UE de traitement des donn´ ees g´ enomiques et post-g´ enomiques et de traitement des graphes et

Pour cela, nous avons exploit´ e les donn´ ees de monitoring enregistr´ ees dans la base de donn´ ees puis nous avons calcul´ e des grandeurs suppl´ ementaires ` a savoir, la du- r´

Nous nous intéressons au problème de représentation des graphes d'inter- valles et des graphes de permutation par une structure de données en espace O(n) qui fournit le voisinage

th eorie de Goussarov-Habiro aux 3-vari et es ompa tes orient ees munies de Spin-.. stru tures ou

Si l’on analyse les arrˆets maladie comme des donn´ees de comptage (nombre d’arrˆets dans l’ann´ee par exemple), les donn´ees sont concentr´ees en z´ero (zero-inflated )