Geodesic
Arbres minimums communs et compatibilité de données de types variés
Mathématiques informatique et sciences humaines, Tome 98 (1987), pp. 41-67.

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

@article{MSH_1987__98__41_0,
     author = {Leclerc, Bruno},
     title = {Arbres minimums communs et compatibilit\'e de donn\'ees de types vari\'es},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {41--67},
     publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique},
     volume = {98},
     year = {1987},
     mrnumber = {911630},
     zbl = {0691.05012},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/MSH_1987__98__41_0/}
}
TY  - JOUR
AU  - Leclerc, Bruno
TI  - Arbres minimums communs et compatibilité de données de types variés
JO  - Mathématiques informatique et sciences humaines
PY  - 1987
SP  - 41
EP  - 67
VL  - 98
PB  - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
UR  - http://geodesic.mathdoc.fr/item/MSH_1987__98__41_0/
LA  - fr
ID  - MSH_1987__98__41_0
ER  - 
%0 Journal Article
%A Leclerc, Bruno
%T Arbres minimums communs et compatibilité de données de types variés
%J Mathématiques informatique et sciences humaines
%D 1987
%P 41-67
%V 98
%I Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
%U http://geodesic.mathdoc.fr/item/MSH_1987__98__41_0/
%G fr
%F MSH_1987__98__41_0
Leclerc, Bruno. Arbres minimums communs et compatibilité de données de types variés. Mathématiques informatique et sciences humaines, Tome 98 (1987), pp. 41-67. http://geodesic.mathdoc.fr/item/MSH_1987__98__41_0/

Acharya B.D., Las Vergnas M., "Hypergraphs with cyclomatic number zero, triangulated graphs, and an inequality", J. Combinatorial Theory B, 33 (1982), 52-56. | Zbl | MR

Barthelemy J.P., Leclerc B., Monjardet B., "Ensembles ordonnés et taxonomie mathématique", in : M. POUZET, D. RICHARD, eds. Orders : descriptions and roles, Annals of Discrete Mathematics 23, Amsterdam, North-Holland, 1984a. | Zbl

Barthelemy J.P., Leclerc B., Monjardet B., "Quelques aspects du consensus en classification", in : E. DIDAY et al. eds. Data Analysis and Informatics III, Amsterdam, North-Holland, 1984b. | Zbl

Barthelemy J.P., Leclerc B., Monjardet B., "On the use of ordered sets in problems of comparison and consensus of classification",J. of Classification 3, (1986), 185-222. | Zbl | MR

Batbedat A., Comment reconnaître une prépyramide, Cahier S, UER de Mathématiques, Montpellier, Université des Sciences et Techniques du Languedoc, 1986.

Benzecri J.P., "Description mathématique des classifications"(1967) , in : L'analyse des données I. La taxinomie, Paris, Dunod, 1973. | MR

Bertrand P., Etude de la représentation pyramidale, thèse de 3ème cycle, Université de Paris-Dauphine et INRIA Rocquencourt, 1986.

Booth K.S., Leuker G.S., "Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms", J. Comput. Syst. Sci., 13 (1976), 335-379. | Zbl | MR

Brossier G., "Représentation ordonnée des classifications hiérarchiques", Statistique et Analyse des données, 2, (1980), 31-44.

Brualdi R.A., "Comments on bases in dependance structures", Bull. Austral. Math. Soc., 2 (1969), 161-167. | Zbl | MR

Cayley A., "On the theory of the analytic forms called trees", Phil. Magazine XIII (1857), 172-176,

Collected mathematical papers, vol. 3, p. 242, Cambridge (RU), Cambridge University Press.

Diday E., Croisements, ordres et ultramétriques : application à la recherche de consensus, Rapport de recherches n° 144, Rocquencourt, INRIA, 1982.

Diday E., "Croisements, ordres et ultramétriques", Math. Sci. hum., 83 (1983), 31-54. | Zbl | MR | mathdoc-id

Diday E., Une représentation visuelle des classes empiétantes : les pyramides, Rapport de recherches n° 291, Rocquencourt, INRIA, 1984.

Diday E., Compatibility and consensus in numerical taxonomy, Rocquencourt, INRIA, 1986.

Doignon J.P., Monjardet B., Roubens M., VINCKE Ph., "Biorders families, valued relations and preference modelling, J. of Math. Psychology, 30, (1986) à paraître. | Zbl | MR

Duchet P., "Propriété de Helly et problèmes de représentation, in : Problèmes combinatoires et théorie des graphes, Paris, Editions du CNRS, 1978. | Zbl | MR

Flament C., "Arêtes maximales des cocycles d'un graphe préordonné", Math. Sci. hum. , 51, (1975), 5-12. | Zbl | MR | mathdoc-id

Flament C., "Hypergraphes arborés", Discrete Math., 21, (1978), 223-227. | Zbl | MR

Flament C., Leclerc B., "Arbres minimaux d'un graphe préordonné", Discrete Math., 46, (1983), 159-171. | Zbl | MR

Garey M.R., Johnson D.S., Computers and Intractability, San Francisco, Freeman, 1979. | Zbl | MR

Giraudet M., Formules, chaînes et ultramétriques, non publié, 1982.

Golumbic M.C., Algorithmic graph theory and perfect graphs, New York, Academic Press, 1980. | Zbl | MR

Gower J.C., Ross G.J.S., "Minimum spanning tree and single linkage cluster analysis", Applied Statistics, 18, (1969), 54-64. | MR

Hartigan J.A., Clustering algorithms, New York, Wiley, 1975. | Zbl | MR

Hubert L., "Some applications of graph theory and related non-metric techniques to problems of approximate seriation", British J. of Math. and Statist. Psychology, 27, (1974), 133-153. | Zbl

Hubert L., "Data analysis implications of some concepts related to the cuts of a graph", J. of Math. Psychology, 15, (1977), 199-208. | Zbl | MR

Kruskal J.B., "On the shortest spanning tree of a graph and the traveling salesman problem", Proc. Amer. Math. Soc., 7, (1956), 48-50. | Zbl | MR

Leclerc B., "An application of combinatorial theory to hierarchical classification ", in : Recent Developments in Statistics, J.R. BARRAet al. eds, Amsterdam, North-Holland, 1977, 783-786. | Zbl | MR

Leclerc B., "Semi-modularité des treillis d'ultramétriques", C.R. Acad. Sci. Paris, A-288, (1979), 575-577. | Zbl | MR

Leclerc B., "Description combinatoire des ultramétriques", Math. Sci. hum., 73, (1981a), 5-37. | Zbl | MR | mathdoc-id

Leclerc B., "Sur le nombre d'arbres minimums d'une ultramétrique", non publié, 1981b.

Leclerc B., Comment reconnaître un hypergraphe arboré, rapport CMS-P.009, Paris, CAMS, 1984.

Leclerc B., "Les hiérarchies de parties et leur demi-treillis", Math. Sci. hum., 89, (1985), 5-34. | Zbl | MR | mathdoc-id

Leclerc B., "Caractérisation, construction et dénombrement des ultramétriques supérieures minimales", Statistique et Analyse des données, à paraître (1986). | Zbl | MR | mathdoc-id

Moon J.W., "Enumerating labelled trees", in : F. HARARY ed. Graph Theory and Theoretical Physics, London, Academic Press, 1967. | Zbl | MR

Read R.C., Tarjan R.E., "Bounds on backtrack algorithms for listing cycles, paths, and spanning trees", Networks 5, (1975), 237-252. | Zbl | MR

Rosenstiehl P., "L'arbre minimum d'un graphe", in : P. ROSENSTIEHL, ed. Théorie des graphes (Rome 1966), Paris, Dunod, 1967. | Zbl