Skip to search formSkip to main contentSkip to account menu

Hungarian algorithm

Known as: KM algorithm, Kuhn-Munkres algorithm, Munkres' assignment algorithm 
The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Article history: Received September 16, 2016 Received in revised format: October22, 2016 Accepted April15, 2017 Available online… 
2017
2017
This paper studies the problem of storage space optimization system based on different demand frequencies and different demand… 
2015
2015
This article presents an algorithm for online multirobot coverage that proceeds with minimal knowledge of the already explored… 
2013
2013
This paper proposes an improved KM algorithm to computing the structural index of linear time-invariant Differential Algebraic… 
2010
2010
The centroid of a general type-2 fuzzy set (T2 FS) Ã can be obtained by taking the union of the centroids of all the α-planes… 
2010
2010
In this paper, we propose a spacial time slot scheduling algorithm for relay operation to improve the throughput performance of… 
1998
1998
In this paper, we describe a framework for an automated pair-wise comparison of complete microbial 2 genomes to derive putative… 
1995
1995
We develop an iterated histogram modification algorithm for enhancing gray images. The modified image has very few gray levels…