Brève communication. Une nouvelle méthode de marquage dans la recherche d'une chaîne de longueur maximale d'un arbre
RAIRO - Operations Research - Recherche Opérationnelle, Volume 14 (1980) no. 2, pp. 211-217.
@article{RO_1980__14_2_211_0,
     author = {Kergall, Y.},
     title = {Br\`eve communication. {Une} nouvelle m\'ethode de marquage dans la recherche d'une cha{\^\i}ne de longueur maximale d'un arbre},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {211--217},
     publisher = {EDP-Sciences},
     volume = {14},
     number = {2},
     year = {1980},
     mrnumber = {575666},
     zbl = {0437.05037},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1980__14_2_211_0/}
}
TY  - JOUR
AU  - Kergall, Y.
TI  - Brève communication. Une nouvelle méthode de marquage dans la recherche d'une chaîne de longueur maximale d'un arbre
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1980
SP  - 211
EP  - 217
VL  - 14
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1980__14_2_211_0/
LA  - fr
ID  - RO_1980__14_2_211_0
ER  - 
%0 Journal Article
%A Kergall, Y.
%T Brève communication. Une nouvelle méthode de marquage dans la recherche d'une chaîne de longueur maximale d'un arbre
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1980
%P 211-217
%V 14
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1980__14_2_211_0/
%G fr
%F RO_1980__14_2_211_0
Kergall, Y. Brève communication. Une nouvelle méthode de marquage dans la recherche d'une chaîne de longueur maximale d'un arbre. RAIRO - Operations Research - Recherche Opérationnelle, Volume 14 (1980) no. 2, pp. 211-217. http://archive.numdam.org/item/RO_1980__14_2_211_0/

1. J. P. Asselin De Beauville, Recherche de la chaîne de longueur maximale d'un arbre, Informatique et Sciences humaines, n°36, 1978, Paris.

2. C. Flament, Théorie des graphes et structures sociales, Gauthier-Villars, Paris, 1968. | Zbl

3. Y. Kergall, Chaînes de longueur maximale d'un arbre, Informatique et Sciences humaines, fin 1979 (à paraître).

4. D. E. Knuth, Fundamental Algorithms, 2e édition, 1973.

5. J. Quinqueton, Recherche d'alignements dans une image de points, Thèse 3e cycle,Université Paris-VI, 1976.

6. B. Roy, Algèbre moderne et théorie des graphes, tomes 1 et 2, Dunod, Paris, 1970. | MR