Index Link

  • RootNode

Item

{"_buckets": {"deposit": "efec1b98-5019-4e92-ac8a-ba874e783b33"}, "_deposit": {"id": "3556", "owners": [], "pid": {"revision_id": 0, "type": "recid", "value": "3556"}, "status": "published"}, "_oai": {"id": "oai:meral.edu.mm:recid/3556", "sets": ["user-ucsy"]}, "communities": ["ucsy"], "item_1583103067471": {"attribute_name": "Title", "attribute_value_mlt": [{"subitem_1551255647225": "Augmenting Matching Algorithm on the Bipartite Graphs", "subitem_1551255648112": "en"}]}, "item_1583103085720": {"attribute_name": "Description", "attribute_value_mlt": [{"interim": "Discrete or Decision Mathematics is auseful subject for making the undesirable orimpossible decisions especially for the assignmentproblems. These problems can be expressed in thegraphs because graphs are used to solve problemsin many fields and applications. Some applicationsare scheduling, finding the shortest paths andmatching the elements of two different sets whichare called the assignment problems. Although thereare many kinds of graphs, the bipartite graphsprovide the most useful way to represent thematching problems. This paper represents how thematching problems are implemented in the bipartitegraphs and (0, 1) matrices. It also shows how theaugmenting matching algorithm is applied in theseproblems to get the complete matching. It alsoshows that the original or the user chosen matchingis already maximal for some cases. In this paper, thepersonnel assignment problem is used as the typicalmatching problem."}]}, "item_1583103108160": {"attribute_name": "Keywords", "attribute_value": []}, "item_1583103120197": {"attribute_name": "Files", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_access", "date": [{"dateType": "Available", "dateValue": "2019-07-25"}], "displaytype": "preview", "download_preview_message": "", "file_order": 0, "filename": "psc2010paper (95).pdf", "filesize": [{"value": "402 Kb"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 402000.0, "url": {"url": "https://meral.edu.mm/record/3556/files/psc2010paper (95).pdf"}, "version_id": "24377094-f5db-4c47-a8ca-37fe4b24460f"}]}, "item_1583103131163": {"attribute_name": "Journal articles", "attribute_value_mlt": [{"subitem_issue": "", "subitem_journal_title": "Fifth Local Conference on Parallel and Soft Computing", "subitem_pages": "", "subitem_volume": ""}]}, "item_1583103147082": {"attribute_name": "Conference papers", "attribute_value_mlt": [{"subitem_acronym": "", "subitem_c_date": "", "subitem_conference_title": "", "subitem_part": "", "subitem_place": "", "subitem_session": "", "subitem_website": ""}]}, "item_1583103211336": {"attribute_name": "Books/reports/chapters", "attribute_value_mlt": [{"subitem_book_title": "", "subitem_isbn": "", "subitem_pages": "", "subitem_place": "", "subitem_publisher": ""}]}, "item_1583103233624": {"attribute_name": "Thesis/dissertations", "attribute_value_mlt": [{"subitem_awarding_university": "", "subitem_supervisor(s)": [{"subitem_supervisor": ""}]}]}, "item_1583105942107": {"attribute_name": "Authors", "attribute_value_mlt": [{"subitem_authors": [{"subitem_authors_fullname": "Paing, Wai Oo"}, {"subitem_authors_fullname": "Thant, Khin Phyo"}]}]}, "item_1583108359239": {"attribute_name": "Upload type", "attribute_value_mlt": [{"interim": "Publication"}]}, "item_1583108428133": {"attribute_name": "Publication type", "attribute_value_mlt": [{"interim": "Article"}]}, "item_1583159729339": {"attribute_name": "Publication date", "attribute_value": "2010-12-16"}, "item_1583159847033": {"attribute_name": "Identifier", "attribute_value": "http://onlineresource.ucsy.edu.mm/handle/123456789/1295"}, "item_title": "Augmenting Matching Algorithm on the Bipartite Graphs", "item_type_id": "21", "owner": "1", "path": ["1597824273898"], "permalink_uri": "http://hdl.handle.net/20.500.12678/0000003556", "pubdate": {"attribute_name": "Deposited date", "attribute_value": "2019-07-25"}, "publish_date": "2019-07-25", "publish_status": "0", "recid": "3556", "relation": {}, "relation_version_is_last": true, "title": ["Augmenting Matching Algorithm on the Bipartite Graphs"], "weko_shared_id": -1}

Augmenting Matching Algorithm on the Bipartite Graphs

http://hdl.handle.net/20.500.12678/0000003556
5ed5a961-31d7-4255-995f-dc484f6ccbc6
efec1b98-5019-4e92-ac8a-ba874e783b33
None
Name / File License Actions
psc2010paper psc2010paper (95).pdf (402 Kb)
0
0
views
downloads
Views Downloads

Export

OAI-PMH
  • OAI-PMH DublinCore
Other Formats