SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Theoretical Computer Science

Volumn 276, Issue 1-2, 2002, Pages 261-279

Hard variants of stable marriage

(5) Manlove, David F a Irving, Robert W a Iwama, Kazuo b Miyazaki, Shuichi b Morita, Yasufumi b

a UNIVERSITY OF GLASGOW (United Kingdom)

b KYOTO UNIVERSITY (Japan)

Author keywords

Approximation algorithms; Indifference; NP completeness; Stable marriage problem; Ties

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SCIENCE; SET THEORY;

MATHEMATICAL STRUCTURES;

PROBLEM SOLVING;

EID: 0037029336 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(01)00206-7 Document Type: Article

Times cited : (262)

References (23)

1
- 35248828978
- How the matching algorithm works

2
- 0026938342
- A new fixed point approach for stable networks and stable marriages
- (1992) J. Comput. System Sci. , vol.45 , pp. 233-284
- Feder, T.¹

3
- 0003165311
- College admissions and the stability of marriage
- (1962) Amer. Math. Monthly , vol.69 , pp. 9-15
- Gale, D.¹ Shapley, L.S.²

4
- 0022092663
- Some remarks on the stable matching problem
- (1985) Discrete Appl. Math. , vol.11 , pp. 223-232
- Gale, D.¹ Sotomayor, M.²

5
- 0023288575
- Three fast algorithms for four problems in stable marriage
- (1987) SIAM J. Comput. , vol.16 , Issue.1 , pp. 111-128
- Gusfield, D.¹

6
- 0004135469
- MIT Press, Cambridge, MA
- (1989) The Stable Marriage Problem: Structure and Algorithms
- Gusfield, D.¹ Irving, R.W.²

7
- 0000363594
- Minimum edge dominating sets
- (1993) SIAM J. Discrete Math. , vol.6 , pp. 375-387
- Horton, J.D.¹ Kilakos, K.²

8
- 0039468436
- An efficient algorithm for the "stable roommates" problem
- (1985) J. Algorithms , vol.6 , pp. 577-595
- Irving, R.W.¹

9
- 0003592880
- Tech. Report CSC/86/R5 University of Glasgow, Department of Computing Science
- (1986) On the stable room-mates problem
- Irving, R.W.¹

10
- 38149148462
- Stable marriage and indifference
- (1994) Discrete Appl. Math. , vol.48 , pp. 261-272
- Irving, R.W.¹

11
- 84896778569
- Matching medical students to pairs of hospitals: A new variation on an old theme
- Proc. ESA '98: the 6th European Symp. on Algorithms, Springer, Berlin
- (1998) Lecture Notes in Computer Science , vol.1461 , pp. 381-392
- Irving, R.W.¹

12
- 0023382768
- An efficient algorithm for the "optimal" stable marriage
- (1987) J. Assoc. Comput. Mach. , vol.34 , Issue.3 , pp. 532-543
- Irving, R.W.¹ Leather, P.² Gusfield, D.³

13
- 84956869818
- The hospitals/residents problem with Ties
- Proc. SWAT 2000: the 7th Scandinavian Workshop on Algorithm Theory, Springer, Berline
- (2000) Lecture Notes in Computer Science , vol.1851 , pp. 259-271
- Irving, R.W.¹ Manlove, D.F.² Scott, S.³

14
- 84887418963
- Stable marriage with incomplete lists and ties
- Proc ICALP '99: the 26th Internat. Colloq. on Automata, Languages, and Programming, Springer, Berlin
- (1999) Lecture Notes in Computer Science , vol.1644 , pp. 443-452
- Iwama, K.¹ Manlove, D.² Miyazaki, S.³ Morita, Y.⁴

15
- 0003201317
- Stable marriage and its relation to other combinatorial problems
- American Mathematical Society, Providence, RI, (English translation of Marriages Stables, Les Presses de L'Université de Montréal, 1976)
- (1997) CRM Proceedings and Lecture Notes , vol.10
- Knuth, D.E.¹

16
- 0008756079
- Master's Thesis, University of Glasgow, Department of Computing Science
- (1997) Matching medical students to hospital posts in the West of Scotland
- Low, G.M.¹

17
- 4243965006
- Tech. Report TR-1999-43, University of Glasgow, Department of Computing Science, September
- (1999) Hard variants of stable marriage
- Manlove, D.F.¹ Irving, R.W.² Iwama, K.³ Miyazaki, S.⁴ Morita, Y.⁵

18
- 4244204654
- Ph.D. Thesis, Yale University
- (1986) On the complexity of stable matchings with and without ties
- Ronn, E.¹

19
- 38249020647
- NP-complete stable matching problems
- (1990) J. Algorithms , vol.11 , pp. 285-304
- Ronn, E.¹

20
- 84936379779
- The evolution of the labor market for medical interns and residents: A case study in game theory
- (1984) J. Political Economy , vol.92 , Issue.6 , pp. 991-1016
- Roth, A.E.¹

21
- 0000464910
- On the allocation of residents to rural hospitals: A general property of two-sided matching markets
- (1986) Econometrica , vol.54 , pp. 425-427
- Roth, A.E.¹

22
- 0003335830
- Two-sided matching: A study in game-theoretic modeling and analysis
- Cambridge University Press, Cambridge
- (1990) Econometric Society Monographs , vol.18
- Roth, A.E.¹ Sotomayor, M.A.O.²

23
- 0001559260
- Edge dominating sets in graphs
- (1980) SIAM J. Appl. Math. , vol.18 , Issue.1 , pp. 364-372
- Yannakakis, M.¹ Gavril, F.²

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