Un algorithme de détermination de couvertures de cardinal minimal

 Access to full text

 Full (PDF)

1. [L 1] BERGE C., Graphes et Hypergraphes, Dunod, 1971. Zbl0213.25702MR357173
2. [L 2] BOUCHON B., Thèse de 3e Cycle, Réalisations de questionnaires et proposition logiques, Paris VI, juin 1972. 
3. [L 3] BOURBAKI N., Ensembles ordonnés, fascicule XX, Hermann, 1968. 
4. [L 4] BOURBAKI N., Structures, fascicule XXII, Hermann, 1966. MR202558
5. [L 5] BIRKOFF G., Lattice theory A.M.S., Colloquim publications, volume XXV, 1948. Zbl0033.10103JFM66.0100.04
6. [L 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. [L 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
8. [L 8] KAUFMANN, Initiation à la combinatorique en vue de ses applications, Duno, 1968. Zbl0169.01801
9. [L 9] LAURIERE J. L., Sur la colorationde certains hypergraphes, Thèse de 3e Cycle Paris VI, 23 juin 1971. 
10. [L 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. [L 11] LEMAIRE B., Problèmes de tournées avec contraintes multiples, Thèse d'Ingénieur-Docteur, Paris VI, 9 décembre 1971. 
12. [L 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° 1-2, 1963. Zbl0114.12102
13. [L 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
14. [L 14] MALGRANGE Y. et DENIS-PAPIN M., Exercices de calcul booléen avec leurs solutions, Eyrolles, 1966. Zbl0178.31102MR200094
15. [L 15] PICHAT E., Contribution de Valgorithmique non numérique dans les ensembles ordonnés, Thèse d'État, Grenoble, octobre 1970. 
16. [L 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.05006MR340061
17. [L 17] ROY B., Algèbre moderne et théorie des graphes, Dunod, 1969-1970. 
18. REVUES. ARTICLES. PUBLICATIONS. 
19. [P 1] BALINSKY M. L., Integer Programming : Methods uses computation, Management Science, vol. 12, n° 3, 1965. Zbl0129.12004MR192924
20. [P 2] HERZ, Note sur le problème des tables rondes, Recherche de cliques dans lestrès grands graphes. Étude n° 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° V-l, 1972, p. 13-29). 
22. [P4] LAVALLEE L., Un algorithme de détermination d'une couverture de cardinal minimal. Étude n° 141, service 161 - IBM développement scientifique 1972.