@article{(Open Science Index):https://publications.waset.org/pdf/12607,
	  title     = {A Self-stabilizing Algorithm for Maximum Popular Matching of Strictly Ordered Preference Lists},
	  author    = {Zhengnan Shi},
	  country	= {},
	  institution	= {},
	  abstract     = {In this paper, we consider the problem of Popular Matching of strictly ordered preference lists. A Popular Matching is not guaranteed to exist in any network. We propose an IDbased, constant space, self-stabilizing algorithm that converges to a Maximum Popular Matching an optimum solution, if one exist. We show that the algorithm stabilizes in O(n5) moves under any scheduler (daemon).
},
	    journal   = {International Journal of Mathematical and Computational Sciences},
	  volume    = {3},
	  number    = {11},
	  year      = {2009},
	  pages     = {944 - 953},
	  ee        = {https://publications.waset.org/pdf/12607},
	  url   	= {https://publications.waset.org/vol/35},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 35, 2009},
	}