Abstract
International Journal of Advance Research in Multidisciplinary, 2023;1(1):598-603
Analysis and solutions to the stable roommate problem: An examination of complexity, stability, and matching algorithms
Author : Humbal Zaidi, Dr. Arun Garg and Dr. Ashfaqur Rehman
Abstract
Roommate issues with strong preferences are defined here. An extension of the Stable Marriage Problem that does not include two partners is the Stable Roommates Problem, or SR. The complexity and approximability of the problem of computing an egalitarian stable matching in instances of d-SRI.
Keywords
Approximability, problem, egalitarian, marriage, stability
