Minimum Cost Maximum Cardinality Matching Problem
dc.contributor.advisor | Guta, Berhanu (PhD) | |
dc.contributor.author | Messay, Addis | |
dc.date.accessioned | 2018-07-11T07:52:54Z | |
dc.date.accessioned | 2023-11-04T12:31:26Z | |
dc.date.available | 2018-07-11T07:52:54Z | |
dc.date.available | 2023-11-04T12:31:26Z | |
dc.date.issued | 2012-01 | |
dc.description.abstract | The complete set of this paper focuses on maximum cardinality matching and minimum cost maximum cardinality matching problem with their algorithms which solve cardinality matching in a graph G=(N,A)where N is set of N nodes and A is set ofM arcs. I have discussed cardinality matching problem by classifying into two versions called bipartite cardinality matching and nonbipartite cardinality matching problem | en_US |
dc.identifier.uri | http://etd.aau.edu.et/handle/123456789/7889 | |
dc.language.iso | en | en_US |
dc.publisher | Addis Ababa University | en_US |
dc.subject | Minimum Cost Maximum Cardinality Matching Problem | en_US |
dc.title | Minimum Cost Maximum Cardinality Matching Problem | en_US |
dc.type | Thesis | en_US |