DE eng

Search in the Catalogues and Directories

Hits 1 – 8 of 8

1
Joseph B. Kruskal, Jr., 1956, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Version bilingue et commentée
In: https://hal.archives-ouvertes.fr/hal-03163666 ; 2021 (2021)
Abstract: This fmr paper presents a bilingual and commented version of Joseph Kruskal’s article, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, published in 1956 in the journal Proceedings of the American Mathematical Society. The author propose an algorithm to find the mnimum spanning tree on a graph. The paper belongd to the large bibliogrzaphy dedicated to the traveling salesman problem. ; Ce document du groupe fmr présente une version bilingue et commentée de l'article de Joseph Kruskal, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, paru en 1956 dans la revue Proceedings of the American Mathematical Society. L'auteur propose un algorithme permettant de trouver l'arbre couvrant minimum d'un graphe et l'article s'inscrit dans la bibliographie fournie consacrée au problème du voyageur de commerce.
Keyword: [SHS.GEO]Humanities and Social Sciences/Geography; [SHS.STAT]Humanities and Social Sciences/Methods and statistics; algorithm; algorithme; arbre couvrant minimum; graph theory; groupe fmr; minimum spanning tree; PARIS team; problème du voyageur de commerce; théorie des graphes; traveling salesman problem; WP
URL: https://hal.archives-ouvertes.fr/hal-03163666/file/kruskal1956groupefmr.pdf
https://hal.archives-ouvertes.fr/hal-03163666
https://hal.archives-ouvertes.fr/hal-03163666/document
BASE
Hide details
2
E.W. Dijkstra, 1959, A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, p. 269271 Version bilingue et commentée
In: https://hal.archives-ouvertes.fr/hal-03171590 ; 2021 (2021)
BASE
Show details
3
Language Ecology and Shift at Baawating, 1600-1971
BASE
Show details
4
Pour un paradigme plurilingue dans la recherche biographique en éducation au 21° siècle
In: Histoire de vie et recherche biographique : perspectives sociohistoriques. ; https://hal.archives-ouvertes.fr/hal-02560868 ; Aneta Slowik, Hervé Breton, Gaston Pineau. Histoire de vie et recherche biographique : perspectives sociohistoriques., L'Harmattan, 2019, 978-2-343-19019-8 ; www.editions-harmattan.fr (2019)
BASE
Show details
5
La rencontre de deux cultures : Jacques Sobieski, un voyageur polonais en Espagne (1611)
In: Centres pluriculturels et circulation des savoirs (XVe-XXIe siècles) ; https://hal.archives-ouvertes.fr/hal-01497517 ; Centres pluriculturels et circulation des savoirs (XVe-XXIe siècles), Michel Houdiard, page 160-181, 2015 (2015)
BASE
Show details
6
La perception des anglophones, des francophones et des Métis dans La liberté et le St. Boniface courier / Le courrier de Saint-Boniface, de 1970 à 1974
BASE
Show details
7
La perception des anglophones, des francophones et des Métis dans La liberté et le St. Boniface courier / Le courrier de Saint-Boniface, de 1970 à 1974
BASE
Show details
8
El-werchan, une expression poétique originale sur le thème de la séparation
Kharchafi, Azzeddine; Maghnia, Abdelgahani. - : Toulouse : Presses Universitaires du Mirail, 2006. : PERSÉE : Université de Lyon, CNRS & ENS de Lyon, 2006
BASE
Show details

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
8
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern