|International Conference on Distributed Computing and Internet Technology 2014
|Foundation of Computer Science USA
|ICDCIT2014 - Number 1
|Authors: Ekta Gupta, Kalyani, Nitin
Ekta Gupta, Kalyani, Nitin . Preserving the Basic Property of Stable Matching by Deleting a Pair. International Conference on Distributed Computing and Internet Technology 2014. ICDCIT2014, 1 (December 2013), 14-18.
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.