Geodesic
Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
Mathématiques informatique et sciences humaines, Tome 114 (1991), pp. 35-40

Voir la notice de l'article provenant de la source Numdam

Zbl

On considère un graphe complet dont les arêtes sont totalement préordonnées. En analyse de similitude, plutôt que de procéder à un ordonnancement des arêtes ex oequo par une méthode lexicographique sur leurs intitulés, l'auteur propose de rechercher la réunion des arbres maximaux (RAM).

The complete graph endowed with a complete preorder on its edges is considered. In similarity analysis, one often researches all the maximum spanning trees (MSTs) by using a lexicographic method on the labels of the tied edges. Instead of that, the author suggests to directly determine the union of the MSTs (the RAM in the text).

Flament, Claude. Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM. Mathématiques informatique et sciences humaines, Tome 114 (1991), pp. 35-40. http://geodesic.mathdoc.fr/item/MSH_1991__114__35_0/
@article{MSH_1991__114__35_0,
     author = {Flament, Claude},
     title = {Le traitement des ex {\ae}quo en analyse de similitude : la r\'eunion des arbres maximaux ou {RAM}},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {35--40},
     year = {1991},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {114},
     zbl = {0751.05027},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/MSH_1991__114__35_0/}
}
TY  - JOUR
AU  - Flament, Claude
TI  - Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
JO  - Mathématiques informatique et sciences humaines
PY  - 1991
SP  - 35
EP  - 40
VL  - 114
PB  - Ecole des hautes-études en sciences sociales
UR  - http://geodesic.mathdoc.fr/item/MSH_1991__114__35_0/
LA  - fr
ID  - MSH_1991__114__35_0
ER  - 
%0 Journal Article
%A Flament, Claude
%T Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
%J Mathématiques informatique et sciences humaines
%D 1991
%P 35-40
%V 114
%I Ecole des hautes-études en sciences sociales
%U http://geodesic.mathdoc.fr/item/MSH_1991__114__35_0/
%G fr
%F MSH_1991__114__35_0