×

Un algorithme de détermination de couvertures de cardinal minimal \((P_4)\). (French) Zbl 0267.90092

MSC:

90C35 Programming involving graphs or networks
05C35 Extremal problems in graph theory
90C10 Integer programming
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] BERGE C., Graphes et Hypergraphes, Dunod, 1971. Zbl0213.25702 MR357173 · Zbl 0213.25702
[2] BOUCHON B., Thèse de 3e Cycle, Réalisations de questionnaires et proposition logiques, Paris VI, juin 1972.
[3] BOURBAKI N., Ensembles ordonnés, fascicule XX, Hermann, 1968.
[4] BOURBAKI N., Structures, fascicule XXII, Hermann, 1966. MR202558
[5] BIRKOFF G., Lattice theory A.M.S., Colloquim publications, volume XXV, 1948. Zbl0033.10103 JFM66.0100.04 · Zbl 0033.10103
[6] C.N.A.M., Initiation à la théorie des graphes, Conférences télévisées, Éditions Scientifiques, Riber, p. 89-117, 1971-1972.
[7] FAURE R., DENIS-PAPIN M. et KAUFFMANN, Cours de calcul booléen appliqué, lr e édition 1963, 2e édition 1971, Albin Michel, p. 230-235. Zbl0122.25902 · Zbl 0122.25902
[8] KAUFMANN, Initiation à la combinatorique en vue de ses applications, Duno, 1968. Zbl0169.01801 · Zbl 0169.01801
[9] LAURIERE J. L., Sur la colorationde certains hypergraphes, Thèse de 3e Cycle Paris VI, 23 juin 1971.
[10] LAVALLEE I. et LIGNAC ( C. de), Contribution à l’algorithmique non numéri dans les structures ordonnées, Mémoire d’ingénieur (I.I.E.), juin 1971.
[11] LEMAIRE B., Problèmes de tournées avec contraintes multiples, Thèse d’Ingénieur-Docteur, Paris VI, 9 décembre 1971.
[12] MAGHOUT K., Applications de l’algèbre de Boole à la théorie des graphes, Cahiers du Centre d’Études et de Recherche Opérationnelle, Bruxelles, vol. 11, n^\circ 1-2, 1963. · Zbl 0114.12102
[13] MALGRANGE Y., Recherche des sous-matrices premières d’une matrice a coefficients binaires. Pages 230-242, 2e Congrès AFCALTI, octobre 1961, Gauthier-Villars, 1962. Zbl0196.51801 · Zbl 0196.51801
[14] MALGRANGE Y. et DENIS-PAPIN M., Exercices de calcul booléen avec leurs solutions, Eyrolles, 1966. Zbl0178.31102 MR200094 · Zbl 0178.31102
[15] PICHAT E., Contribution de Valgorithmique non numérique dans les ensembles ordonnés, Thèse d’État, Grenoble, octobre 1970.
[16] ROY B., An algorithm for a general constrained set covering problem into Graph Theory and Computing, Read editor, Academic Press inc. New-York, 1972. Zbl0255.05006 MR340061 · Zbl 0255.05006
[17] ROY B., Algèbre moderne et théorie des graphes, Dunod, 1969-1970.
[18] REVUES. ARTICLES. PUBLICATIONS.
[19] BALINSKY M. L., Integer Programming : Methods uses computation, Management Science, vol. 12, n^\circ 3, 1965. Zbl0129.12004 MR192924 · Zbl 0129.12004 · doi:10.1287/mnsc.12.3.253
[20] HERZ, Note sur le problème des tables rondes, Recherche de cliques dans lestrès grands graphes. Étude n^\circ 772 - 0079 - 0 IBM développement scientifique, 1969.
[21] [P 3] HEURGON, Un problème de recouvrement : l’< Habillage des horairesd’une ligne d’autobus, R.A.LR.O. (6e année, n^\circ V-l, 1972, p. 13-29).
[22] LAVALLEE L., Un algorithme de détermination d’une couverture de cardinal minimal. Étude n^\circ 141, service 161 - IBM développement scientifique 1972.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.