Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe
نویسندگان
چکیده
منابع مشابه
router dans un arbre ?
1 CNRS, Laboratoire de Recherche en Informatique, Université Paris-Sud, 91405 Orsay cedex, France. [email protected]. Part of this work was done while the first author was visiting Carleton University at Ottawa, and Concordia University at Montréal. Additional support from Carleton U, the NATO, and the RNRT project R.O.M. 2 LaBRI, Université Bordeaux 1, 351, cours de la Libération, 33405 Talence, F...
متن کاملPLAGRAM : un algorithme de fouille de graphes plans efficace
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملClassement d'objets incomplets dans un arbre de décision probabiliste
Résumé. Nous présentons une approche probabiliste pour déterminer les valeurs manquantes des objets incomplets pendant leur classement dans les arbres de décision. Cette approche est dérivée de la méthode d’apprentissage supervisé appelée Arbres d’Attributs Ordonnés proposée par Lobo et Numao en 2000, qui construit un arbre de décision pour chacun des attributs, selon un ordre croissant en fonc...
متن کاملRépartition Dynamique de la Charge dans un SGBD Parallèle Hiérarchique
We consider the execution of multi-join queries in a hierarchical parallel system,i.e., a shared-nothing system whose nodes are shared-memory multiprocessors. In this context, load balancing must be addressed at two levels, locally among the processors of each shared-memory node and globally among all nodes. In this paper, we propose a dynamic execution model that maximizes local load balancing...
متن کاملCentre, Commutativité Et Conjugaison Dans Un Graphe De Groupe
We give characterizations of the center, of conjugated and of commuting elements in a fundamental group of a graph of group. We deduce various results : on the one hand we give a sufficient condition for the center, the centralizers, and the root structures in such a group to be in some sense trivial, and on the other hand we prove that for any group G, the conjugacy problem reduces to the same...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 1985
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/1985190100571