Brève communication. Une nouvelle méthode de marquage dans la recherche d'une chaîne de longueur maximale d'un arbre

Y. Kergall

RAIRO - Operations Research - Recherche Opérationnelle (1980)

  • Volume: 14, Issue: 2, page 211-217
  • ISSN: 0399-0559

How to cite

top

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 14.2 (1980): 211-217. <http://eudml.org/doc/104760>.

@article{Kergall1980,
author = {Kergall, Y.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {algorithm; marking method; maximal length chains in a tree},
language = {fre},
number = {2},
pages = {211-217},
publisher = {EDP-Sciences},
title = {Brève communication. Une nouvelle méthode de marquage dans la recherche d'une chaîne de longueur maximale d'un arbre},
url = {http://eudml.org/doc/104760},
volume = {14},
year = {1980},
}

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
PB - EDP-Sciences
VL - 14
IS - 2
SP - 211
EP - 217
LA - fre
KW - algorithm; marking method; maximal length chains in a tree
UR - http://eudml.org/doc/104760
ER -

References

top
  1. 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. Zbl0372.62064
  2. 2. C. FLAMENT, Théorie des graphes et structures sociales, Gauthier-Villars, Paris, 1968. Zbl0169.26603
  3. 3. Y. KERGALL, Chaînes de longueur maximale d'un arbre, Informatique et Sciences humaines, fin 1979 (à paraître). Zbl0437.05037
  4. 4. D. E. KNUTH, Fundamental Algorithms, 2e édition, 1973. 
  5. 5. J. QUINQUETON, Recherche d'alignements dans une image de points, Thèse 3e cycle,Université Paris-VI, 1976. 
  6. 6. B. ROY, Algèbre moderne et théorie des graphes, tomes 1 et 2, Dunod, Paris, 1970. Zbl0238.90073MR260413

NotesEmbed ?

top

You must be logged in to post comments.