Un algorithme de détermination de couvertures de cardinal minimal
Revue française d'automatique informatique recherche opérationnelle. Mathématique, Tome 7 (1973) no. R2, pp. 17-28.
@article{M2AN_1973__7_2_17_0,
     author = {Lavallee, Ivan},
     title = {Un algorithme de d\'etermination de couvertures de cardinal minimal},
     journal = {Revue fran\c{c}aise d'automatique informatique recherche op\'erationnelle. Math\'ematique},
     pages = {17--28},
     publisher = {Dunod},
     address = {Paris},
     volume = {7},
     number = {R2},
     year = {1973},
     mrnumber = {391959},
     zbl = {0267.90092},
     language = {fr},
     url = {http://www.numdam.org/item/M2AN_1973__7_2_17_0/}
}
TY  - JOUR
AU  - Lavallee, Ivan
TI  - Un algorithme de détermination de couvertures de cardinal minimal
JO  - Revue française d'automatique informatique recherche opérationnelle. Mathématique
PY  - 1973
SP  - 17
EP  - 28
VL  - 7
IS  - R2
PB  - Dunod
PP  - Paris
UR  - http://www.numdam.org/item/M2AN_1973__7_2_17_0/
LA  - fr
ID  - M2AN_1973__7_2_17_0
ER  - 
%0 Journal Article
%A Lavallee, Ivan
%T Un algorithme de détermination de couvertures de cardinal minimal
%J Revue française d'automatique informatique recherche opérationnelle. Mathématique
%D 1973
%P 17-28
%V 7
%N R2
%I Dunod
%C Paris
%U http://www.numdam.org/item/M2AN_1973__7_2_17_0/
%G fr
%F M2AN_1973__7_2_17_0
Lavallee, Ivan. Un algorithme de détermination de couvertures de cardinal minimal. Revue française d'automatique informatique recherche opérationnelle. Mathématique, Tome 7 (1973) no. R2, pp. 17-28. http://www.numdam.org/item/M2AN_1973__7_2_17_0/

[L 1] Berge C., Graphes et Hypergraphes, Dunod, 1971. | MR | Zbl

[L 2] Bouchon B., Thèse de 3e Cycle, Réalisations de questionnaires et proposition logiques, Paris VI, juin 1972.

[L 3] Bourbaki N., Ensembles ordonnés, fascicule XX, Hermann, 1968.

[L 4] Bourbaki N., Structures, fascicule XXII, Hermann, 1966. | MR

[L 5] Birkoff G., Lattice theory A.M.S., Colloquim publications, volume XXV, 1948. | JFM | Zbl

[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.

[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. | Zbl

[L 8] Kaufmann, Initiation à la combinatorique en vue de ses applications, Duno, 1968. | Zbl

[L 9] Lauriere J. L., Sur la colorationde certains hypergraphes, Thèse de 3e Cycle Paris VI, 23 juin 1971.

[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.

[L 11] Lemaire B., Problèmes de tournées avec contraintes multiples, Thèse d'Ingénieur-Docteur, Paris VI, 9 décembre 1971.

[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.

[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. | Zbl

[L 14] Malgrange Y. et Denis-Papin M., Exercices de calcul booléen avec leurs solutions, Eyrolles, 1966. | MR | Zbl

[L 15] Pichat E., Contribution de Valgorithmique non numérique dans les ensembles ordonnés, Thèse d'État, Grenoble, octobre 1970.

[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. | MR | Zbl

[L 17] Roy B., Algèbre moderne et théorie des graphes, Dunod, 1969-1970.

REVUES. ARTICLES. PUBLICATIONS.

[P 1] Balinsky M. L., Integer Programming : Methods uses computation, Management Science, vol. 12, n° 3, 1965. | MR | Zbl

[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.

[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).

[P4] Lavallee L., Un algorithme de détermination d'une couverture de cardinal minimal. Étude n° 141, service 161 - IBM développement scientifique 1972.