메뉴 건너뛰기




Volumn 36, Issue 3-4, 2008, Pages 461-471

Random paths to P-stability in the roommate problem

Author keywords

Random paths to stability; Roommate problem

Indexed keywords


EID: 40149094046     PISSN: 00207276     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00182-007-0089-y     Document Type: Article
Times cited : (24)

References (15)
  • 2
    • 33745595100 scopus 로고    scopus 로고
    • "almost stable" matchings in the roommates problem
    • Paper ID: 7953. In: Proceedings of WAOA 2005: the 3rd workshop on approximation and online algorithms
    • Abraham D, Biro P, Manlove D (2005) "Almost stable" matchings in the roommates problem. Paper ID: 7953. In: Proceedings of WAOA 2005: the 3rd workshop on approximation and online algorithms, vol 3879 of Lecture Notes in Computer Science:1-14
    • (2005) Lecture Notes in Computer Science , vol.3879 , pp. 1-14
    • Abraham, D.1    Biro, P.2    Manlove, D.3
  • 4
    • 0347748257 scopus 로고    scopus 로고
    • On the existence of stable roommate matchings
    • Chung KS (2000) On the existence of stable roommate matchings. Games Econ Behav 33:206-230
    • (2000) Games Econ Behav , vol.33 , pp. 206-230
    • Chung, K.S.1
  • 5
    • 3142740176 scopus 로고    scopus 로고
    • Random paths to stability in the roommate problem
    • Diamantoudi E, Miyagawa E, Xue L (2004) Random paths to stability in the roommate problem. Games Econ Behav 48:18-28
    • (2004) Games Econ Behav , vol.48 , pp. 18-28
    • Diamantoudi, E.1    Miyagawa, E.2    Xue, L.3
  • 6
    • 0003165311 scopus 로고
    • College admissions and the stability of marriage
    • Gale D, Shapley L (1962) College admissions and the stability of marriage. Am Math Monthly 69:9-15
    • (1962) Am Math Monthly , vol.69 , pp. 9-15
    • Gale, D.1    Shapley, L.2
  • 7
    • 0039468436 scopus 로고
    • An efficient algorithm for the stable roommates problem
    • Irving R (1985) An efficient algorithm for the stable roommates problem. J Algorithms 6:577-595
    • (1985) J Algorithms , vol.6 , pp. 577-595
    • Irving, R.1
  • 8
    • 33751080811 scopus 로고    scopus 로고
    • Paths to stability for matching markets with couples
    • Klaus B, Klijn F (2007) Paths to stability for matching markets with couples. Games Econ Behav 58:154-171
    • (2007) Games Econ Behav , vol.58 , pp. 154-171
    • Klaus, B.1    Klijn, F.2
  • 10
    • 40149089544 scopus 로고    scopus 로고
    • Random paths to pairwise stability in many-to-many matching problems: A study on market equilibration
    • forthcoming
    • Kojima F, Unver MU (2006) Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration. Int J Game Theory (forthcoming)
    • (2006) Int J Game Theory
    • Kojima, F.1    Unver, M.U.2
  • 12
    • 0001070495 scopus 로고
    • Random paths to stability in two-sided matching
    • Roth AE, Vande Vate JH (1990) Random paths to stability in two-sided matching. Econometrica 58:1475-1480
    • (1990) Econometrica , vol.58 , pp. 1475-1480
    • Roth, A.E.1    Vande Vate, J.H.2
  • 13
    • 34249956058 scopus 로고
    • On a maximum stable matching problem
    • Tan JJM (1990) On a maximum stable matching problem. BIT 29:631-640
    • (1990) BIT , vol.29 , pp. 631-640
    • Tan, J.J.M.1
  • 14
    • 0000883187 scopus 로고
    • A necessary and sufficient condition for the existence of a complete stable matching
    • Tan JJM (1991) A necessary and sufficient condition for the existence of a complete stable matching. J Algorithms 12:154-178
    • (1991) J Algorithms , vol.12 , pp. 154-178
    • Tan, J.J.M.1
  • 15
    • 40149094315 scopus 로고
    • Generalization of the stable matching problem
    • Tan JJM, Hsueh YC (1995) Generalization of the stable matching problem. Disc Appl Math 59:87-102
    • (1995) Disc Appl Math , vol.59 , pp. 87-102
    • Tan, J.J.M.1    Hsueh, Y.C.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.