Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Hungarian algorithm en · PROPN

Etymology

Developed and published in 1955 by Harold Kuhn, who gave it this name because it was based on the work of two Hungarian mathematicians, Dénes Kőnig and Jenő Egerváry (though an earlier independent solution by Carl Gustav Jacobi was later discovered).

Meanings

  1. A combinatorial optimization algorithm that solves the assignment problem in polynomial time.

Forms

SpellingFeaturesLabelsSource
the Hungarian algorithm canonical lexicographic

Synonyms

Kuhn-Munkres algorithm · Munkres assignment algorithm · Hungarian method