A Modified Decomposition Algorithm for Maximum Weight Bipartite Matching and Its Experimental Evaluation
Let G be an undirected bipartite graph with positive integer weights on the edges. We refine the existing decomposition theorem originally proposed by Kao et al., for computing maximum weight bipartite matching. We apply it to design an efficient version of the decomposition algorithm to compute the...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Artigo |
| Jazyk: | Inglês |
| Vydáno: |
Alexandru Ioan Cuza University of Iasi
2020-08-01
|
| Edice: | Scientific Annals of Computer Science |
| Témata: | |
| On-line přístup: | https://www.info.uaic.ro/en/sacs_articles/a-modied-decomposition-algorithm-for-maximum-weight-bipartite-matching-and-its-experimental-evaluation/ |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|