Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles
RAIRO - Operations Research - Recherche Opérationnelle, Tome 13 (1979) no. 1, pp. 13-21.
@article{RO_1979__13_1_13_0,
     author = {Gondran, M.},
     title = {Des algorithmes lin\'eaires pour les probl\`emes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {13--21},
     publisher = {EDP-Sciences},
     volume = {13},
     number = {1},
     year = {1979},
     mrnumber = {526691},
     zbl = {0413.90053},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1979__13_1_13_0/}
}
TY  - JOUR
AU  - Gondran, M.
TI  - Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1979
SP  - 13
EP  - 21
VL  - 13
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1979__13_1_13_0/
LA  - fr
ID  - RO_1979__13_1_13_0
ER  - 
%0 Journal Article
%A Gondran, M.
%T Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1979
%P 13-21
%V 13
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1979__13_1_13_0/
%G fr
%F RO_1979__13_1_13_0
Gondran, M. Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles. RAIRO - Operations Research - Recherche Opérationnelle, Tome 13 (1979) no. 1, pp. 13-21. http://www.numdam.org/item/RO_1979__13_1_13_0/

1. M. Gondran et M. Minoux, Graphes et algorithmes. A paraître chez Eyrolles, 1979. | MR | Zbl

2. R. Karp, On the computational Complexity of Combinatorial problems. Network, 5, 1975, p. 45-68. | Zbl

3. C. Berge, Graphes et hypergraphes. Dunod, 1970. | MR | Zbl

4. A. J. Hoffman et J. B. Kruskal, Integral boundary points of convex polyhedra. Ann. of Math. Studies, 38, Princeton, p. 223. | MR | Zbl

5. J. Agard, J. P. Arabeyre et J. Vautier, Génération automatique de rotation d'équipages, R.A.I.R.O., n° 6, 1967, p. 107-117.

6. M. Minoux, Hypergraphes d'intervalles et problèmes de flots. Communication orale.

7. M. Gondran, Les problèmes de partition et de recouvrement : applications et algorithmes, Bulletin de la Direction des Études et Recherches E.D.F., série C, n° 2, 1976, p. 59-68. | MR

8. F. Glover, Maximum Matching in a Convex Bipartite Graph, Naval Res. Logist. Quart., n° 14, 1967, p. 313-316. | Zbl

9. E. Lawler, Combinatorial Optimization : Networds and matroids, Holt, Rinchart and Winston, 1976. | MR | Zbl