Représentation de familles ordonnées d'intervalles et applications
RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 1, pp. 73-101.
@article{RO_1997__31_1_73_0,
     author = {Bendali, F. and Quilliot, A.},
     title = {Repr\'esentation de familles ordonn\'ees d'intervalles et applications},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {73--101},
     publisher = {EDP-Sciences},
     volume = {31},
     number = {1},
     year = {1997},
     mrnumber = {1436183},
     zbl = {0881.90117},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1997__31_1_73_0/}
}
TY  - JOUR
AU  - Bendali, F.
AU  - Quilliot, A.
TI  - Représentation de familles ordonnées d'intervalles et applications
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1997
SP  - 73
EP  - 101
VL  - 31
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1997__31_1_73_0/
LA  - fr
ID  - RO_1997__31_1_73_0
ER  - 
%0 Journal Article
%A Bendali, F.
%A Quilliot, A.
%T Représentation de familles ordonnées d'intervalles et applications
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1997
%P 73-101
%V 31
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1997__31_1_73_0/
%G fr
%F RO_1997__31_1_73_0
Bendali, F.; Quilliot, A. Représentation de familles ordonnées d'intervalles et applications. RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 1, pp. 73-101. http://www.numdam.org/item/RO_1997__31_1_73_0/

1. J. F. Allen, Towards a general theory of action and time, A.I.123, 1984, p. 123-154. | Zbl

2. P. Baptiste et S. Favrel, Résolution de problèmes d'ordonnancements par treillis de Galois et graphes d'intervalles, RAIRO Automatique 18, 4, 1984. | Zbl

3. S. Benzer, On the topology of the genetic fine structure, Proc. Acad. Sci. USA, 1959, 45, p. 1607-1620.

4. C. Berge, Graphes et hypergraphes, Dunod, 1975. | MR | Zbl

5. J. C. Boland et G. G. Lekkerkeker, Representation of a finite graph by a set of intervais of a line, Fund. Math., 1962, 51, p. 45-64. | MR | Zbl

6. K. S. Booth et G. S. Lueker, Testing for the consecutive one'propety, Journ. Comput Sciences, 1976, 13, p. 35-58. | MR

7. P. Duchet, Problème de représentation et noyaux, Thèse d'Etat, Paris-VI, 1979.

8. D. R. Fulkerson et J. R. Gross, Incidence Matrices and interval graphs, Pacific Journ. Math., 1965, 15, p. 835-855. | MR | Zbl

9. S. P. Ghosh, File organization: the consecutive retrieval property, Comm. ACM, 1975, 9, p. 802-808. | Zbl

10. P. Gilmore et A. Hoffman, A characterization of compatibility graphs and interval graphs, Can. Journ. Math., 1964, 16, p. 539-548. | MR | Zbl

11. M. Golumbic, Algorithmic graph theory and perfect graphs, Acad. Press N. Y., chap. 5, 1980. | MR | Zbl

12. E. Huntington, A set of completely independent postulates for cyclic orders, Proc. Nat. Acad. Sciences USA, 1924, 10, p. 630-631. | JFM

13. D. G. Kindall, Incidence matrices, interval graphs and seriation in archeology, Pacific Journ. Math., 1969, 28, 3, p. 565-570. | MR | Zbl

14. F. Luccio et F. P. Preparata, Storage for consecutive retrieval, Inform Process Letter, 5, 1976, 3, p. 68-71. | MR | Zbl

15. A. Pnueli, A. Lempel et S. Even, Transitive of graphs and identification of permutation graphs, Can. Journ. Math., 1971, 23, p. 160-175. | MR | Zbl