Arbres minimums communs et compatibilité de données de types variés

 Access to full text

 Full (PDF)

1. Acharya B.D., Las Vergnas M., "Hypergraphs with cyclomatic number zero, triangulated graphs, and an inequality", J. Combinatorial Theory B, 33 (1982), 52-56. Zbl0506.05047MR678170
2. 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 Mathematics23, Amsterdam, North-Holland, 1984a. Zbl0566.62051
3. 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. Zbl0566.62047
4. Barthelemy J.P., Leclerc B., Monjardet B., "On the use of ordered sets in problems of comparison and consensus of classification",J. of Classification3, (1986), 185-222. Zbl0647.62056MR874238
5. Batbedat A., Comment reconnaître une prépyramide, Cahier S, UER de Mathématiques, Montpellier, Université des Sciences et Techniques du Languedoc, 1986. 
6. Benzecri J.P., "Description mathématique des classifications"(1967) , in : L'analyse des données I. La taxinomie, Paris, Dunod, 1973. MR593138
7. Bertrand P., Etude de la représentation pyramidale, thèse de 3ème cycle, Université de Paris-Dauphine et INRIA Rocquencourt, 1986. 
8. 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. Zbl0367.68034MR433962
9. Brossier G., "Représentation ordonnée des classifications hiérarchiques", Statistique et Analyse des données, 2, (1980), 31-44. 
10. Brualdi R.A., "Comments on bases in dependance structures", Bull. Austral. Math. Soc., 2 (1969), 161-167. Zbl0172.30703MR250914
11. Cayley A., "On the theory of the analytic forms called trees", Phil. MagazineXIII (1857), 172-176, 
12. Collected mathematical papers, vol. 3, p. 242, Cambridge (RU), Cambridge University Press. Zbl1326.01074
13. Diday E., Croisements, ordres et ultramétriques : application à la recherche de consensus, Rapport de recherches n° 144, Rocquencourt, INRIA, 1982. Zbl0607.62074
14. Diday E., "Croisements, ordres et ultramétriques", Math. Sci. hum., 83 (1983), 31-54. Zbl0528.62056MR728544
15. Diday E., Une représentation visuelle des classes empiétantes : les pyramides, Rapport de recherches n° 291, Rocquencourt, INRIA, 1984. Zbl0592.62052
16. Diday E., Compatibility and consensus in numerical taxonomy, Rocquencourt, INRIA, 1986. 
17. Doignon J.P., Monjardet B., Roubens M., VINCKE Ph., "Biorders families, valued relations and preference modelling, J. of Math. Psychology, 30, (1986) à paraître. Zbl0612.92020MR868774
18. 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. Zbl0413.05042MR540034
19. Flament C., "Arêtes maximales des cocycles d'un graphe préordonné", Math. Sci. hum. , 51, (1975), 5-12. Zbl0332.05102MR476572
20. Flament C., "Hypergraphes arborés", Discrete Math., 21, (1978), 223-227. Zbl0393.05039MR522896
21. Flament C., Leclerc B., "Arbres minimaux d'un graphe préordonné", Discrete Math., 46, (1983), 159-171. Zbl0518.05024MR710887
22. Garey M.R., Johnson D.S., Computers and Intractability, San Francisco, Freeman, 1979. Zbl0411.68039MR519066
23. Giraudet M., Formules, chaînes et ultramétriques, non publié, 1982. 
24. Golumbic M.C., Algorithmic graph theory and perfect graphs, New York, Academic Press, 1980. Zbl0541.05054MR562306
25. Gower J.C., Ross G.J.S., "Minimum spanning tree and single linkage cluster analysis", Applied Statistics, 18, (1969), 54-64. MR242315
26. Hartigan J.A., Clustering algorithms, New York, Wiley, 1975. Zbl0372.62040MR405726
27. 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. Zbl0285.92029
28. Hubert L., "Data analysis implications of some concepts related to the cuts of a graph", J. of Math. Psychology, 15, (1977), 199-208. Zbl0354.92047MR449791
29. Kruskal J.B., "On the shortest spanning tree of a graph and the traveling salesman problem", Proc. Amer. Math. Soc., 7, (1956), 48-50. Zbl0070.18404MR78686
30. 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. Zbl0362.62063MR468039
31. Leclerc B., "Semi-modularité des treillis d'ultramétriques", C.R. Acad. Sci. Paris, A-288, (1979), 575-577. Zbl0414.06008MR531585
32. Leclerc B., "Description combinatoire des ultramétriques", Math. Sci. hum., 73, (1981a), 5-37. Zbl0476.05079MR623034
33. Leclerc B., "Sur le nombre d'arbres minimums d'une ultramétrique", non publié, 1981b. 
34. Leclerc B., Comment reconnaître un hypergraphe arboré, rapport CMS-P.009, Paris, CAMS, 1984. 
35. Leclerc B., "Les hiérarchies de parties et leur demi-treillis", Math. Sci. hum., 89, (1985), 5-34. Zbl0563.68060MR800206
36. Leclerc B., "Caractérisation, construction et dénombrement des ultramétriques supérieures minimales", Statistique et Analyse des données, à paraître (1986). Zbl0624.62056MR920357
37. Moon J.W., "Enumerating labelled trees", in : F. HARARY ed. Graph Theory and Theoretical Physics, London, Academic Press, 1967. Zbl0204.24502MR231755
38. Read R.C., Tarjan R.E., "Bounds on backtrack algorithms for listing cycles, paths, and spanning trees", Networks5, (1975), 237-252. Zbl0316.05125MR401486
39. Rosenstiehl P., "L'arbre minimum d'un graphe", in : P. ROSENSTIEHL, ed. Théorie des graphes (Rome1966), Paris, Dunod, 1967. Zbl0202.55902

1. A. Batbedat, L'algorithme proxel pour les dissimilarités
2. P. Bertrand, Propriétés et caractérisations topologiques d'une représentation pyramidale
3. A. Batbedat, Les dissimilarités médas ou arbas
4. Bruno Leclerc, Guy Cucumel, Consensus en classification : une revue bibliographique
5. A. Guenoche, B. Monjardet, Méthodes ordinales et combinatoires en analyse des données