Open Science Research Excellence
@article{(International Science Index):http://waset.org/publications/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, Computational, Physical, Electrical and Computer Engineering},  volume    = {3},
  number    = {11},
  year      = {2009},
  pages     = {944 - 953},
  ee        = {http://waset.org/publications/12607},
  url       = {http://waset.org/Publications?p=35},
  bibsource = {http://waset.org/Publications},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 35, 2009},
}