RÉSUMÉ. Des modèles pour placer les données des familles de genes individuelles sur un arbre d'espèces évolutionnaires sont presentés. Une famille de gènes est, tipiquement, observée comme un ensemble de proteins homologue, qui appartient aux espèces differentes, qui veut dire que des données dans la forme de (a) une matrice de distance entre protéines, ou (b) un arbre de "gènes", dérivé de cet...

habit (Tamara Crupi, September 1996) LOCAL NAMES Chinese (ya-chiao,ginkyo,ginnan,pakgor su,paikua su,yinxing,gong sun shu,icho,fozhijia); Dutch (Japanse notenboom,waaierboom,tempelboom,ginkgo); English (ginkgo,Kew tree,golden fossil tree,maiden-hair tree); French (arbre des pagodes,arbre de Gordon,noyer du Japon,ginkgo,ginkgo bilobé,arbre aux quarante ecus,arbre à noix); German (ginko,entenfuss...

Dans cet article, nous présentons un système d’indexation et de recherche d’images par le contenu Requit. Chaque image est représentée par un arbre quaternaire et notre base d’images est stockée en une structure de données appelée arbre quaternaire générique. Ce dernier permet de minimiser l’espace de stockage par partage d’informations entre les images et facilite les opérations entre elle.

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...

Resume 233 Nous presentons un outil permettant de calculer w1 arbre de dependance semantique a partir d'un arbre de derivation TAG. Cette operation est rendue possible grace a un algorithme de filtrage des arbres de derivation et Q une etude des proprietes semantiques fiees au.x Operations de Substitution et adjonction sur une grammaire lexicalisee.

résumé – Représentations en arbre de relations d’interposition définie par intersection et inclusion Sur une famille d’ensembles, une relation ternaire peut être définie en convenant que, pour U, V,W membres de la famille, V est considéré comme “interposé” entre U et W au cas où V inclurait l’intersection entre U et W . Cette relation est dénommée “interposition selon intersection” et elle peut...

résumé – Etant donnés plusieurs X-arbres, ou arbres phylogénétiques, sur le même ensemble X, nous cherchons à construire un plus grand sous-ensemble Y ⊂ X tel que les arbres partiels induits sur Y soient identiques d’un point de vue topologique, c’est-à-dire indépendemment des longueurs des arêtes. Ce problème, connu sous le nom de MAST (Maximum Agreement SubTree), est NP-Difficile, dans le cas...

À chaque polynôme complexe générique p(z) est associé un arbre binaire étiqueté (appelé dans cet aticle, “arbre de lemniscate”) qui code le type topologique du graphe |p(z)|. La structure ramification l’arbre lemniscate déterminée par la configuration (c’est-à-dire disposition plan) des composants singuliers ces ensembles niveaux |p(z)|=t passant point critique.