Treffer: Preserving the Basic Property of Stable Matching by Deleting a pair

Title:
Preserving the Basic Property of Stable Matching by Deleting a pair
Authors:
Gupta, Ekta, Kalyani, Nitin
Publication Year:
2014
Collection:
Computer Science
Subject Terms:
Computer Science - Data Structures and Algorithms
Document Type:
Report Working Paper
Access URL:
http://arxiv.org/abs/1401.4245
Accession Number:
edsarx.1401.4245
Database:
arXiv

Weitere Informationen

This paper describes the transition of a male-pessimal matching set to optimal when it is a man-oriented approach by deleting a pair from matching set considering the score based approach. A descriptive explanation of the proposed algorithm both in a sequential and parallel manner is given. The comparison based theoretical analysis shows that the best case of the algorithm is lower bound of n3.
Comment: 5 pages, 6 tables, 2 figures, International Conference in Distributed Computing & Internet Technology (ICDCIT-2014) http://www.ijcaonline.org/proceedings/icdcit2014/number1/14379-1303