Etymology

Hungarian algorithm

Today it means: A combinatorial optimization algorithm that solves the assignment problem in polynomial time. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

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

Etymology from Wiktionary, CC BY-SA 4.0.