Word.ws English Dictionary

Hungarian algorithm

Hungarian algorithm proper noun: a combinatorial optimization algorithm that solves the assignment problem in polynomial time.

Proper noun

the Hungarian algorithm

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

Synonyms of Hungarian algorithm

Origin of Hungarian algorithm

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).

Questions about Hungarian algorithm

What does Hungarian algorithm mean?
Hungarian algorithm means a combinatorial optimization algorithm that solves the assignment problem in polynomial time.
What part of speech is Hungarian algorithm?
Hungarian algorithm is a proper noun.

Words near Hungarian algorithm in the dictionary

  1. Hunga Tonga-Hunga Ha'apai
  2. Hungan
  3. Hungana
  4. Hungaria
  5. Hungarian
  6. Hungarian algorithm
  7. Hungarian camomile
  8. Hungarian chamomile
  9. Hungarian cinch
  10. Hungarian hound
  11. Hungarian Hounds

Source and license

Adapted from Wiktionary: Hungarian algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Hungarian algorithm.” Word.ws, https://word.ws/hungarian_algorithm. Based on Wiktionary, CC BY-SA 4.0.