About: Hungarian algorithm

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

About: Hungarian 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 hongrois (fr) Hungarian algorithm (en) Венгерский алгоритм (ru) Угорський алгоритм (uk)
rdfs:comment	L'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme d'optimisation combinatoire, qui résout le problème d'affectation en temps polynomial. C'est donc un algorithme qui permet de trouver un couplage parfait de poids maximum dans un graphe biparti dont les arêtes sont valuées. De façon alternative, il permet de trouver un couplage parfait de poids minimum dans un tel graphe. (fr)
sameAs	Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm Hungarian algorithm
Wikipage page ID	5443375 (xsd:integer)
Wikipage revision ID	190138018 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Couplage_(théorie_des_graphes) Algorithm Blossom algorithm dbpedia-fr:Arithmétique_multiprécision category-fr:Algorithme_de_la_théorie_des_graphes dbpedia-fr:Charles_Gustave_Jacob_Jacobi Time complexity dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Dénes_Kőnig dbpedia-fr:Graphe_biparti dbpedia-fr:Harold_W._Kuhn dbpedia-fr:Jack_Edmonds dbpedia-fr:James_Munkres Combinatorial optimization Linear programming Integer programming dbpedia-fr:P_(complexité) dbpedia-fr:Problème_d'affectation Richard M. Karp Kőnig's theorem (graph theory) Neighbourhood (graph theory) dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Schéma_primal-dual
page length (characters) of wiki page	16889 (xsd:nonNegativeInteger)
dct:subject	category-fr:Couplage_(théorie_des_graphes) category-fr:Algorithme_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:... dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:S- dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Référence_souhaitée
prov:wasDerivedFrom	wikipedia-fr:Algorithme_hongrois?oldid=190138018&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_hongrois
dbo:discoverer	dbpedia-fr:Harold_W._Kuhn
has abstract	L'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme d'optimisation combinatoire, qui résout le problème d'affectation en temps polynomial. C'est donc un algorithme qui permet de trouver un couplage parfait de poids maximum dans un graphe biparti dont les arêtes sont valuées. De façon alternative, il permet de trouver un couplage parfait de poids minimum dans un tel graphe. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_Hongrois dbpedia-fr:Algorithme_de_Kuhn-Munkres Hopcroft–Karp algorithm dbpedia-fr:Charles_Gustave_Jacob_Jacobi dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:James_Munkres dbpedia-fr:Problème_d'affectation dbpedia-fr:Méthode_hongroise
is Wikipage redirect of	dbpedia-fr:Algorithme_Hongrois dbpedia-fr:Algorithme_de_Kuhn-Munkres dbpedia-fr:Méthode_hongroise
is oa:hasTarget of	Uk labels Ru labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Algorithme_hongrois
is based on of	Hopcroft–Karp algorithm

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, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software