Imagen de Portada

Perspectives on Unsolvability in the Roommates Problem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Glitzner, Frederik, Manlove, David
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
por: Glitzner, Frederik, et al.
Publicado: (2024)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
por: Glitzner, Frederik, et al.
Publicado: (2025)

A Minimax Perspective on Almost-Stable Matchings
por: Glitzner, Frederik, et al.
Publicado: (2026)

Stable Matching with Deviators and Conformists
por: Glitzner, Frederik, et al.
Publicado: (2026)

MATWA: A Web Toolkit for Matching under Preferences
por: Glitzner, Frederik, et al.
Publicado: (2024)

Weakly-Popular and Super-Popular Matchings with Ties and Their Connection to Stable Matchings
por: Csáji, Gergely, et al.
Publicado: (2023)

Near-Feasible Stable Matchings: Incentives and Optimality
por: Glitzner, Frederik
Publicado: (2026)

The Strongly Stable Roommates Problem and Linear Programming
por: Kamiyama, Naoyuki
Publicado: (2025)

Algorithms for Stable Roommate with Externalities
por: Leng, Jing, et al.
Publicado: (2025)

Strategyproof Matching of Roommates and Rooms
por: Hosseini, Hadi, et al.
Publicado: (2024)

Rent Division with Picky Roommates
por: Huang, Yanqing, et al.
Publicado: (2024)

A Linear Programming Approach to the Super-Stable Roommates Problem
por: Kamiyama, Naoyuki
Publicado: (2025)

Efficiency in the Roommates Problem
por: Kuwahara, Keita
Publicado: (2025)

Control in Stable Marriage and Stable Roommates: Complexity and Algorithms
por: Chen, Jiehua, et al.
Publicado: (2025)

Structural aspects of the Student Project Allocation problem
por: Ayegba, Peace, et al.
Publicado: (2025)

Finding Personalized Good-Enough Solutions to Unsatisfiable Stable Roommates Problems
por: Fidan, Müge, et al.
Publicado: (2025)

A Quadratic Lower Bound for Stable Roommates Solvability
por: Rosenbaum, Will
Publicado: (2025)

Envy-freeness in 3D Hedonic Games
por: McKay, Michael, et al.
Publicado: (2022)

Complexity and Manipulation of International Kidney Exchange Programmes with Country-Specific Parameters
por: Colley, Rachael, et al.
Publicado: (2025)

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
por: Cheng, Christine T., et al.
Publicado: (2026)

Principal-Agent Problem with Third Party: Information Design from Social Planner's Perspective
por: Lin, Shiyun, et al.
Publicado: (2023)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
por: Csáji, Gergely, et al.
Publicado: (2023)

Decision-Making Under Complete Uncertainty: You Will Regret Not Being Greedy
por: Atanasov, Kristijan, et al.
Publicado: (2025)

The Multi-Stage Assignment Problem: A Fairness Perspective
por: J, Vibulan, et al.
Publicado: (2025)

The Publication Choice Problem
por: Wang, Haichuan, et al.
Publicado: (2025)

Approximating Electoral Control Problems
por: Bui, Huy Vu, et al.
Publicado: (2025)

The Free Option Problem of ePBS
por: Mazorra, Bruno, et al.
Publicado: (2025)

Information Design in the Principal-Agent Problem
por: Babichenko, Yakov, et al.
Publicado: (2022)

Capacity Modification in the Stable Matching Problem
por: Gokhale, Salil, et al.
Publicado: (2024)

The Strongly Stable Matching Problem with Closures
por: Kamiyama, Naoyuki
Publicado: (2024)

The Keychain Problem: On Minimizing the Opportunity Cost of Uncertainty
por: Vuong, Ramiro N. Deo-Campo, et al.
Publicado: (2025)

Modifying an Instance of the Super-Stable Matching Problem
por: Kamiyama, Naoyuki
Publicado: (2024)

The Price of Opportunity Fairness in Matroid Allocation Problems
por: Castera, Rémi, et al.
Publicado: (2024)

Near-Feasible Solutions to Complex Stable Matching Problems
por: Csáji, Gergely
Publicado: (2025)

Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem
por: Seddighin, Masoud, et al.
Publicado: (2025)

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
por: Kellerhals, Leon, et al.
Publicado: (2025)

The Value Problem for Weighted Timed Games with Two Clocks is Undecidable
por: Guilmant, Quentin, et al.
Publicado: (2025)

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective
por: Lam, Alexander, et al.
Publicado: (2025)

No Transaction Fees? No Problem! Achieving Fairness in Transaction Fee Mechanism Design
por: Damle, Sankarshan, et al.
Publicado: (2024)

The Team Order Problem: Maximizing the Probability of Matching Being Large Enough
por: Aziz, Haris, et al.
Publicado: (2026)