Concepedia

Stable Roommates Problem

The Stable Roommates Problem is a combinatorial optimization problem in matching theory that involves partitioning an even number of agents into pairs such that no two agents mutually prefer each other over their assigned partners, distinguished from other matching problems by the absence of a bipartite structure.

56

Publications

2.7K

Citations

88

Authors

65

Institutions

Publications per year

2017–2026

9

Parents

Publications

56

An efficient algorithm for the “stable roommates” problem

Robert W. Irving · Journal of Algorithms · 1985 · 432 citations

, , +4

On the Existence of Stable Roommate Matchings

Kim‐Sau Chung · Games and Economic Behavior · 2000 · 176 citations

, , +8

Non-Orthogonal Multiple Access for High-Reliable and Low-Latency V2X Communications in 5G Systems

Boya Di, Lingyang Song, Yonghui Li et al. · IEEE Journal on Selected Areas in Communications · 2017 · 169 citations

, , +16

The Geometry of Fractional Stable Matchings and Its Applications

Chung‐Piaw Teo, Jay Sethuraman · Mathematics of Operations Research · 1998 · 160 citations

, , +16

The Stable Roommates Problem with Ties

Robert W. Irving, David F. Manlove · Journal of Algorithms · 2002 · 123 citations

, , +10

1–5 of 56

Authors

88

  1. RW
    Robert W. Irving

    University of Glasgow, United Kingdom

    7 publications · 760 citations

    7

    h-index

  2. DF
    David F. Manlove

    University of Glasgow, United Kingdom

    7 publications · 327 citations

    7

    h-index

  3. EI
    Elena Iñarra

    University of the Basque Country, Spain

    4 publications · 84 citations

    4

    h-index

  4. PB
    Péter Bíró

    Hungarian Academy of Sciences, Hungary

    4 publications · 103 citations

    4

    h-index

  5. KC
    Katarı́na Cechlárová

    University of Pavol Jozef Šafárik, Slovakia

    3 publications · 133 citations

    3

    h-index

1–5 of 88

Institutions

65

  1. University of Glasgow

    Glasgow, United Kingdom

    9 h-index

    15 publications

    758 citations

  2. University of the Basque Country

    Leioa, Spain

    4 h-index

    8 publications

    180 citations

  3. Technische Universität Berlin

    Berlin, Germany

    4 h-index

    8 publications

    125 citations

  4. Institute of Economics

    Budapest, Hungary

    4 h-index

    4 publications

    96 citations

  5. Hungarian Academy of Sciences

    Budapest, Hungary

    4 h-index

    4 publications

    96 citations

  6. Budapest University of Technology and Economics

    Budapest, Hungary

    3 h-index

    4 publications

    169 citations

  7. University of Pavol Jozef Šafárik

    Košice, Slovakia

    3 h-index

    3 publications

    133 citations

  8. The University of Sydney

    Sydney, Australia

    3 h-index

    3 publications

    287 citations

1–8 of 65

Venues

  1. Theoretical Computer Science

    3 publications · 104 citations

    3

    h-index

  2. Games and Economic Behavior

    3 publications · 311 citations

    3

    h-index

  3. SIAM Journal on Computing

    2 publications · 138 citations

    2

    h-index

  4. Journal of Algorithms

    2 publications · 555 citations

    2

    h-index

  5. Journal of Economic Theory

    JET · 2 publications · 100 citations

    2

    h-index

1–5