@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},
year = {1979},
publisher = {EDP Sciences},
volume = {13},
number = {1},
mrnumber = {526691},
zbl = {0413.90053},
language = {fr},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/RO_1979__13_1_13_0/
1. et , Graphes et algorithmes. A paraître chez Eyrolles, 1979. | Zbl | MR
2. , On the computational Complexity of Combinatorial problems. Network, 5, 1975, p. 45-68. | Zbl
3. , Graphes et hypergraphes. Dunod, 1970. | Zbl | MR
4. et , Integral boundary points of convex polyhedra. Ann. of Math. Studies, 38, Princeton, p. 223. | Zbl | MR
5. , et , Génération automatique de rotation d'équipages, R.A.I.R.O., n° 6, 1967, p. 107-117.
6. , Hypergraphes d'intervalles et problèmes de flots. Communication orale.
7. , 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. , Maximum Matching in a Convex Bipartite Graph, Naval Res. Logist. Quart., n° 14, 1967, p. 313-316. | Zbl
9. , Combinatorial Optimization : Networds and matroids, Holt, Rinchart and Winston, 1976. | Zbl | MR





