Hungarian algorithm
The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal–dual methods. It was developed and published in 1955 by Harold Kuhn, who gave the name "Hungarian method" because the algorithm was largely based on the earlier works of two Hungarian mathematicians: Dénes Kőnig and Jenő Egerváry.
known for
Wikipage disambiguates
Assignment problemAuction algorithmEarth mover's distanceGraph theoryHarold W. KuhnHopcroft–Karp algorithmHungarianHungarian methodIndex of combinatorics articlesJames MunkresJenő EgerváryKM algorithmKuhn's algorithmKuhn-Munkres algorithmList of algorithmsList of terms relating to algorithms and data structuresMatching (graph theory)Munkres' assignment algorithmRental harmonyShape contextTransportation theory (mathematics)Transshipment problem
Link from a Wikipage to another Wikipage
known for
differentFrom
primaryTopic
Hungarian algorithm
The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal–dual methods. It was developed and published in 1955 by Harold Kuhn, who gave the name "Hungarian method" because the algorithm was largely based on the earlier works of two Hungarian mathematicians: Dénes Kőnig and Jenő Egerváry.
has abstract
El algoritmo Húngaro es un alg ...... ola poco a poco más admisible.
@es
Het Hongaars algoritme is een ...... re Hongaarse wiskundigen: en .
@nl
In matematica, il metodo unghe ...... essità computazionale pari a .
@it
L'algorisme hongarès és un alg ...... obra pòstuma el 1890 en llatí.
@ca
L'algorithme hongrois ou métho ...... ds minimum dans un tel graphe.
@fr
Metode Hongaria adalah algorit ...... il optimasi dengan metode ini.
@in
The Hungarian method is a comb ...... posthumously in 1890 in Latin.
@en
Венгерский алгоритм — алгоритм ...... вал его в 1890 году на латыни.
@ru
Угорський алгоритм — алгоритм ...... в 1890 році латинською мовою.
@uk
هذه الخوارزمية تطبق على مشكلة ...... ة سنة 1955 من طرف هارولد كوهن.
@ar
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,021,316,375
Link from a Wikipage to another Wikipage
date
November 2019
@en
reason
this performs the algorithm on ...... as "drawing" a minimum cover.
@en
title
What kind of change is needed?
@en
wikiPageUsesTemplate
type
comment
El algoritmo Húngaro es un alg ...... ola poco a poco más admisible.
@es
Het Hongaars algoritme is een ...... re Hongaarse wiskundigen: en .
@nl
In matematica, il metodo unghe ...... essità computazionale pari a .
@it
L'algorisme hongarès és un alg ...... una solució admissible del dua
@ca
L'algorithme hongrois ou métho ...... ds minimum dans un tel graphe.
@fr
Metode Hongaria adalah algorit ...... il optimasi dengan metode ini.
@in
The Hungarian method is a comb ...... Dénes Kőnig and Jenő Egerváry.
@en
Венгерский алгоритм — алгоритм ...... рских математиков (Кёнига и ).
@ru
Угорський алгоритм — алгоритм ...... а та (що і дало назву методу).
@uk
هذه الخوارزمية تطبق على مشكلة ...... ة سنة 1955 من طرف هارولد كوهن.
@ar
label
Algorisme hongarès
@ca
Algorithme hongrois
@fr
Algoritme Hungaria
@in
Algoritmo húngaro
@es
Algoritmo ungherese
@it
Hongaars algoritme
@nl
Hungarian algorithm
@en
Metoda węgierska
@pl
Ungarische Methode
@de
Венгерский алгоритм
@ru