Un algorithme de détermination de couvertures de cardinal minimal
Lavallee, Ivan
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 7 (1973), p. 17-28 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1973-01-01
@article{M2AN_1973__7_2_17_0,
     author = {Lavallee, Ivan},
     title = {Un algorithme de d\'etermination de couvertures de cardinal minimal},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {7},
     year = {1973},
     pages = {17-28},
     mrnumber = {391959},
     zbl = {0267.90092},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1973__7_2_17_0}
}

Lavallee, Ivan. Un algorithme de détermination de couvertures de cardinal minimal. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 7 (1973) pp. 17-28. http://gdmltest.u-ga.fr/item/M2AN_1973__7_2_17_0/

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

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

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

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

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

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

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

[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 340061 | Zbl 0255.05006

[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 192924 | Zbl 0129.12004

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