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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.