About: Edmonds' algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Edmonds' algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Chu-Liu/Edmonds (fr) Edmonds' algorithm (en) Алгоритм Эдмондса (ru) Алгоритм двох китайців (uk)
rdfs:comment	En théorie des graphes, l'algorithme d'Edmonds ou algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe. Il s'agit de la version orientée d'un arbre couvrant de poids minimal. L'algorithme a été proposé indépendamment par Yoeng-Jin Chu et Tseng-Hong Liu (1965), puis par Jack Edmonds (1967). (fr)
sameAs	Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm Edmonds' algorithm
Wikipage page ID	12083222 (xsd:integer)
Wikipage revision ID	166374499 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm Prim's algorithm Minimum spanning tree dbpedia-fr:C++ category-fr:Algorithme_de_la_théorie_des_graphes Time complexity dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Jack_Edmonds dbpedia-fr:Licence_MIT Open-source model Robert Tarjan dbpedia-fr:Théorie_des_graphes
Link from a Wikipage to an external page	http://edmonds-alg.sourceforge.net/
page length (characters) of wiki page	6868 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Portail
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Chu-Liu/Edmonds?oldid=166374499&ns=0
prop-fr:auteur	Camerini, P.M. (fr) Chu, Y. J. (fr) Edmonds, J. (fr) Fratta, L. (fr) Gabow, H. N. (fr) Galil, Z. (fr) Gibbons, Alan (fr) Liu, T. H. (fr) Maffioli, F. (fr) Spencer, T. (fr) Tarjan, R. E. (fr)
prop-fr:date	1965 (xsd:integer) 1967 (xsd:integer) 1977 (xsd:integer) 1979 (xsd:integer) 1985 (xsd:integer) 1986 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:isbn	0 (xsd:integer)
prop-fr:lienAuteur	Robert Tarjan (fr)
prop-fr:pages	25 (xsd:integer) 109 (xsd:integer) 233 (xsd:integer) 309 (xsd:integer) 1396 (xsd:integer)
prop-fr:périodique	Cambridge University press (fr) Combinatorica (fr) J. Res. Nat. Bur. Standards (fr) Networks (fr) Science Sinica (fr)
prop-fr:titre	A note on finding optimum branchings (fr) Algorithmic Graph Theory (fr) Finding Optimum Branchings (fr) On the Shortest Arborescence of a Directed Graph (fr) Optimum Branchings (fr) Efficient algorithms for finding minimum spanning trees in undirected and directed graphs (fr)
prop-fr:volume	6 (xsd:integer) 7 (xsd:integer) 9 (xsd:integer) 14 (xsd:integer) 71.0
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Chu-Liu/Edmonds
dbo:discoverer	dbpedia-fr:Jack_Edmonds wikidata:Q22954149 wikidata:Q22954152
named after	dbpedia-fr:Jack_Edmonds
has abstract	En théorie des graphes, l'algorithme d'Edmonds ou algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe. Il s'agit de la version orientée d'un arbre couvrant de poids minimal. L'algorithme a été proposé indépendamment par Yoeng-Jin Chu et Tseng-Hong Liu (1965), puis par Jack Edmonds (1967). (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_d'Edmonds Statistical parsing
is oa:hasTarget of	Uk labels Ru labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Algorithme_de_Chu-Liu/Edmonds

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software