Hardness of Instance Generation with Optimal Solutions for the Stable Marriage Problem

Journal of Information Processing ◽

10.2197/ipsjjip.29.166 ◽

2021 ◽

Vol 29 (0) ◽

pp. 166-173

Author(s):

Yuki Matsuyama ◽

Shuichi Miyazaki

Keyword(s):

Stable Marriage ◽

Optimal Solutions ◽

Stable Marriage Problem ◽

Marriage Problem ◽

Instance Generation ◽

The Stable Marriage Problem

Download Full-text

A diagrammatic classification in a combinatorial problem: the case of the stable marriage problem

Artificial Life and Robotics ◽

10.1007/s10015-011-0993-x ◽

2012 ◽

Vol 16 (4) ◽

pp. 575-579 ◽

Author(s):

T. Hayashi ◽

Y. Hata ◽

Y. Ishida

Keyword(s):

Combinatorial Problem ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

A Size-Popularity Tradeoff in the Stable Marriage Problem

SIAM Journal on Computing ◽

10.1137/120902562 ◽

2014 ◽

Vol 43 (1) ◽

pp. 52-71 ◽

Author(s):

Telikepalli Kavitha

Keyword(s):

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

Genetic Algorithm for the Stable Marriage Problem (SMP)

International Journal of Science and Research (IJSR) ◽

10.21275/v5i3.nov161892 ◽

2016 ◽

Vol 5 (3) ◽

pp. 939-944

Keyword(s):

Genetic Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

Improved approximation results for the stable marriage problem

ACM Transactions on Algorithms ◽

10.1145/1273340.1273346 ◽

2007 ◽

Vol 3 (3) ◽

pp. 30 ◽

Author(s):

Magnús M. Halldórsson ◽

Kazuo Iwama ◽

Shuichi Miyazaki ◽

Hiroki Yanagisawa

Keyword(s):

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

A Note on the Collective Identity of Indistinguishable Entities: A View from the Stable Marriage Problem

Knowledge-Based and Intelligent Information and Engineering Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-642-23866-6_37 ◽

2011 ◽

pp. 348-356 ◽

Author(s):

Yoshiteru Ishida

Keyword(s):

Collective Identity ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

Comment on “Worst-case choice for the stable marriage problem” [2]

Information Processing Letters ◽

10.1016/0020-0190(87)90108-6 ◽

1987 ◽

Vol 24 (2) ◽

pp. 139

Author(s):

A.K. Pujari ◽

S. Gupta

Keyword(s):

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

A ( $2-c\frac{1}{\sqrt{N}}$ )-Approximation Algorithm for the Stable Marriage Problem

Algorithmica ◽

10.1007/s00453-007-9101-y ◽

2007 ◽

Vol 51 (3) ◽

pp. 342-356 ◽

Author(s):

Kazuo Iwama ◽

Shuichi Miyazaki ◽

Naoya Yamauchi

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

A Note on the Stable Marriage Problem

SN Computer Science ◽

10.1007/s42979-020-00124-z ◽

2020 ◽

Vol 1 (2) ◽

Author(s):

Dejan Zivkovic

Keyword(s):

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

Three procedures for the stable marriage problem

Communications of the ACM ◽

10.1145/362619.362632 ◽

1971 ◽

Vol 14 (7) ◽

pp. 491-492 ◽

Author(s):

D. G. McVitie ◽

L. B. Wilson

Keyword(s):

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

The stable marriage problem

Communications of the ACM ◽

10.1145/362619.362631 ◽

1971 ◽

Vol 14 (7) ◽

pp. 486-490 ◽

Author(s):

D. G. McVitie ◽

L. B. Wilson

Keyword(s):

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text