Browsing by Author "Messay, Addis"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Minimum Cost Maximum Cardinality Matching Problem
    (Addis Ababa University, 2012-01) Messay, Addis; Guta, Berhanu (PhD)
    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